JavaScript实现查找字符串中第一个不重复的字符
2014-12-29 14:26
846 查看
此算法仅供参考,小菜基本不懂高深的算法,只能用最朴实的思想去表达。
复制代码 代码如下://找出字符串中第一个不重复的字符
// 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;
}
小伙伴们如有更好的思路,还请告之一下,不胜感激
您可能感兴趣的文章:
- Js查找字符串中出现次数最多的字符及个数实例解析
- JS查找字符串中出现次数最多的字符
- js中数组结合字符串实现查找(屏蔽广告判断url等)
- JavaScript实现在数组中查找不同顺序排列的字符串
- 浅析Node.js查找字符串功能
- Node.js实现在目录中查找某个字符串及所在文件
- javascript查找字符串中出现最多的字符和次数的小例子
- JavaScript检查子字符串是否在字符串中的方法
- JavaScript使用indexOf获得子字符串在字符串中位置的方法
- JavaScript判断一个字符串是否包含指定子字符串的方法
- JavaScript自定义函数实现查找两个字符串最长公共子串的方法
相关文章推荐
- JavaScript实现查找字符串中第一个不重复的字符
- 字符串查找第一个不重复的字符的实现
- JavaScript实现找出字符串中第一个不重复的字符
- 用java实现,查找字符串中第一个没有重复出现的字符
- C++实现一个栈,出栈,入栈,返回最小值 时间复杂度为O(1),查找字符串中第一个重复出现的字符
- JS实现查找字符串中第一个不重复的字符
- 找出字符串中第一个不重复的字符(JavaScript实现)
- JavaScript实现找出字符串中第一个不重复的字符
- 在一个字符串中查找第一个非重复的字符
- 查找字符串中第一个不重复的字符
- 查找字符串中第一个不重复的字符
- (1.4.5.1)Java编程题——在一个字符串中查找第一个非重复的字符
- 在一个字符串中查找第一个非重复的字符
- 经典考题——无重复字符问题(查找字符串中第一个无重复字符)
- 英文字符串第一个字符大写C#和Javascript两种实现方法
- 给定一个字符串,查找该字符串中第一个重复出现的字符索引。要求:时间复杂度为O(n)。
- "找出字符串中第一个不重复的字符"和"找出字符串中最后一个重复的字符"的两种方法的C++实现
- JS编写一个函数,实现传入一个不定长度字符串,查找出重复次数前n名的字符并分别统计其次数
- java实现如何在字符串中找到第一个不重复的字符
- 经典考题——无重复字符问题(查找字符串中第一个无重复字符)