tfunctionfirstUniq..." />
JavaScript实现找出字符串中第一个不重复的字符
JavaScript实现找出字符串中第一个不重复的字符
发布时间:2016-12-30 来源:查字典编辑
摘要:此算法仅供参考,小菜基本不懂高深的算法,只能用最朴实的思想去表达。//找出字符串中第一个不重复的字符//firstUniqueChar("v...

此算法仅供参考,小菜基本不懂高深的算法,只能用最朴实的思想去表达。

//找出字符串中第一个不重复的字符 // firstUniqueChar("vdctdvc"); --> t function firstUniqueChar(str){ var str = 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(k in charMap){ if(charMap[k]<0){ continue; } if(result.index>charMap[k]){ result.index = charMap[k]; result.name = k; } } return result.name; }

推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关阅读
网友关注
最新Javascript教程学习
热门Javascript教程学习
编程开发子分类