JavaScript는 string_javascript 팁에서 반복되지 않는 첫 번째 문자 찾기를 구현합니다.

이 알고리즘은 참고용입니다. Xiao Cai는 기본적으로 고급 알고리즘을 이해하지 못하고 가장 간단한 생각으로만 표현할 수 있습니다.

코드 복사 코드는 다음과 같습니다.

//문자열에서 반복되지 않는 첫 번째 문자를 찾습니다.
// firstUniqueChar("vdctdvc") --> 함수 firstUniqueChar(str){
var str = str || "",
나는 = 0,
        k = "",
​​​ _char = "",
charMap = {},
결과 = {이름: "",색인: str.length};
for(i=0;i _char = str.charAt(i);
If(charMap[_char] != 정의되지 않음){
​​​ charMap[_char] = -1;
}그밖에{
charMap[_char] = i;
}
}
for(charMap의 k){
If(charMap[k]<0){
계속하세요;
}
If(result.index>charMap[k]){
        result.index = charMap[k];
       결과.이름 = k;
}
}
결과.이름을 반환합니다.
}

더 좋은 아이디어 있으시면 알려주시면 감사하겠습니다