이 알고리즘은 참조 용입니다. Xiaocai는 기본적으로 고급 알고리즘을 이해하지 못하고 가장 간단한 아이디어로만 표현할 수 있습니다.
코드 사본은 다음과 같습니다.
// 문자열에서 첫 번째 비 반복 문자를 찾으십시오
// FirstUniqueChar ( "vdctdvc"); -> t
함수 FirstUniqueChar (str) {
var str = str || "",
i = 0,
k = "" ",
_char = "" ",
Charmap = {},
결과 = {이름 : "", 색인 : str.length};
for (i = 0; i <str.length; i ++) {
_char = str.charat (i);
if (charmap [_char]! = undefined) {
CHARMAP [_CHAR] = -1;
}또 다른{
CHARMAP [_CHAR] = I;
}
}
for (k in Charmap) {
if (charmap [k] <0) {
계속하다;
}
if (result.index> Charmap [k]) {
result.index = Charmap [k];
result.name = k;
}
}
리턴 결과. 이름;
}
더 나은 아이디어가 있으면 메시지를주세요. 정말 감사합니다.