JavaScript实现找出字符串中第一个不重复的字符
此算法仅供参考，小菜基本不懂高深的算法，只能用最朴实的思想去表达。
//找出字符串中第一个不重复的字符
//firstUniqueChar("vdctdvc");-->t
functionfirstUniqueChar(str){
varstr=str||"",
i=0,
k="",
_char="",
charMap={},
result={name:"",index:str.length};
for(i=0;i<str.length;i++){
_char=str.charAt(i);
if(charMap[_char]!=undefined){
charMap[_char]=-1;
}else{
charMap[_char]=i;
}
}
for(kincharMap){
if(charMap[k]<0){
continue;
}
if(result.index>charMap[k]){
result.index=charMap[k];
result.name=k;
}
}
returnresult.name;
}热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短