อัลกอริทึมนี้ใช้สำหรับการอ้างอิงเท่านั้น โดยทั่วไป Xiaocai ไม่เข้าใจอัลกอริทึมขั้นสูงและสามารถแสดงได้ด้วยแนวคิดที่ง่ายที่สุดเท่านั้น
การคัดลอกรหัสมีดังนี้:
// ค้นหาอักขระที่ไม่ใช่ซ้ำตัวแรกในสตริง
// FirstuniqueChar ("VDCTDVC"); -> t
ฟังก์ชั่น Firstuniquechar (Str) {
var str = str || -
i = 0,
k = "",
_char = ""
charmap = {}
result = {ชื่อ: "", index: str.length};
สำหรับ (i = 0; i <str.length; i ++) {
_char = str.charat (i);
if (charmap [_char]! = ไม่ได้กำหนด) {
charmap [_char] = -1;
}อื่น{
charmap [_char] = i;
-
-
สำหรับ (k in charmap) {
if (charmap [k] <0) {
ดำเนินการต่อ;
-
if (result.index> charmap [k]) {
result.index = charmap [k];
result.name = k;
-
-
return result.name;
-
หากคุณมีความคิดที่ดีกว่าโปรดส่งข้อความถึงฉัน ฉันรู้สึกขอบคุณมาก