Heim >Web-Frontend >js-Tutorial >JavaScript implementiert die Suche nach dem ersten sich nicht wiederholenden Zeichen in einer Zeichenfolge_Javascript-Tipps

JavaScript implementiert die Suche nach dem ersten sich nicht wiederholenden Zeichen in einer Zeichenfolge_Javascript-Tipps

WBOY
WBOYOriginal
2016-05-16 16:23:321476Durchsuche

Dieser Algorithmus dient nur als Referenz. Xiao Cai versteht grundsätzlich keine fortgeschrittenen Algorithmen und kann sie nur mit den einfachsten Gedanken ausdrücken.

Code kopieren Der Code lautet wie folgt:

//Finde das erste sich nicht wiederholende Zeichen in der Zeichenfolge
// firstUniqueChar("vdctdvc"); --> Funktion firstUniqueChar(str){
var str = str ||. "",
i = 0,
        k = "",
​​​ _char = "",
charMap = {},
result = {name: "",index: str.length};
for(i=0;i _char = str.charAt(i);
If(charMap[_char] != undefiniert){
​​​ charMap[_char] = -1;
}else{
charMap[_char] = i;
}
}
for(k in charMap){
If(charMap[k]<0){
Weiter;
}
If(result.index>charMap[k]){
        result.index = charMap[k];
       result.name = k;
}
}
Rückgabe result.name;
}


Wenn ihr bessere Ideen habt, lasst es mich bitte wissen, ich wäre sehr dankbar

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn