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 入住酒店文案祝福语简短