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
Lepaskan: 2016-05-16 16:23:32
asal
1482 orang telah melayarinya

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

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan