Rumah >hujung hadapan web >tutorial js >JavaScript melaksanakan pencarian aksara tidak berulang pertama dalam petua string_javascript

JavaScript melaksanakan pencarian aksara tidak berulang pertama dalam petua string_javascript

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBasal
2016-05-16 16:23:321494semak imbas

Algoritma ini adalah untuk rujukan sahaja Xiao Cai pada asasnya tidak memahami algoritma lanjutan dan hanya boleh menyatakannya dengan pemikiran yang paling mudah.

Salin kod Kod adalah seperti berikut:

//Cari aksara tidak berulang pertama dalam rentetan
// firstUniqueChar("vdctdvc"); fungsi firstUniqueChar(str){
var str = str || "",
i = 0,
        k = "",
​ _char = "",
charMap = {},
hasil = {nama: "", indeks: str.length};
untuk(i=0;i _char = str.charAt(i);
If(charMap[_char] != undefined){
​​​ charMap[_char] = -1;
}lain{
charMap[_char] = i;
}
}
untuk(k dalam charMap){
If(charMap[k]<0){
Teruskan;
}
If(result.index>charMap[k]){
        result.index = charMap[k];
       result.name = k;
}
}
Kembalikan hasil.nama;
}


Jika anda mempunyai idea yang lebih baik, sila beritahu saya, saya amat berterima kasih

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn