JavaScript implémente la recherche du premier caractère non répétitif dans une chaîne_javascript

Cet algorithme est uniquement à titre de référence. Xiao Cai ne comprend fondamentalement pas les algorithmes avancés et ne peut l'exprimer qu'avec les pensées les plus simples.

Copier le code Le code est le suivant :

//Trouver le premier caractère non répétitif de la chaîne
// firstUniqueChar("vdctdvc"); --> fonction firstUniqueChar(str){
var str = str || je = 0,
        k = "",
​​​ _char = "",
charMap = {},
résultat = {nom : "",index : str.length};
pour(i=0;i _char = str.charAt(i);
Si(charMap[_char] != non défini){
​​​ charMap[_char] = -1;
}autre{
charMap[_char] = i;
>
>
pour(k dans charMap){
Si(charMap[k]<0){
Continuer ;
>
Si(result.index>charMap[k]){
        result.index = charMap[k];
       résultat.name = k;
>
>
Renvoie le résultat.nom ;
>

Si vous avez de meilleures idées, n'hésitez pas à me le faire savoir, je vous en serais très reconnaissant