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 婚前女儿生日祝福语简短