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
Freigeben: 2016-05-16 16:23:32
Original
1451 Leute haben es durchsucht

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

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage