هذه الخوارزمية هي للرجوع إليها فقط. لا يفهم Xiaocai بشكل أساسي الخوارزميات المتقدمة ويمكنه فقط التعبير عنها بأبسط الأفكار.
نسخة الكود كما يلي:
// اكتشف أول حرف غير متكرر في السلسلة
// firstuniquechar ("VDCTDVC") ؛ -> ر
وظيفة FirstUniquechar (str) {
var str = str || "" ،
أنا = 0 ،
k = "" ،
_char = "" ،
charmap = {} ،
النتيجة = {name: "" ، index: str.length} ؛
لـ (i = 0 ؛ i <str.length ؛ i ++) {
_char = str.charat (i) ؛
if (charmap [_char]! = غير محدد) {
charmap [_char] = -1 ؛
}آخر{
charmap [_char] = i ؛
}
}
لـ (K في Charmap) {
if (charmap [k] <0) {
يكمل؛
}
if (result.index> charmap [k]) {
result.index = charmap [k] ؛
النتيجة. name = k ؛
}
}
return result.name ؛
}
إذا كان لديك أي أفكار أفضل ، فالرجاء إعطائي رسالة. أنا ممتن جدا.