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 高中母校毕业祝福语简短