JavaScript实现找出字符串中第一个不重复的字符

更新时间：2014年09月03日 09:36:23 投稿：whsnow

这篇文章主要介绍了JavaScript实现找出字符串中第一个不重复的字符的方法,需要的朋友可以参考下

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

//找出字符串中第一个不重复的字符
// 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数据结构之二叉树的计数算法,结合具体实例形式分析了javascript二叉树记录更新次数的原理与操作技巧,需要的朋友可以参考下
2017-04-04
request请求获取参数的实现方法(post和get两种方式)
下面小编就为大家带来一篇request请求获取参数的实现方法(post和get两种方式)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2016-09-09
js经验分享 JavaScript反调试技巧
在这篇文章中，我打算跟大家总结一下关于JavaScript反调试技巧方面的内容。值得一提的是，其中有些方法已经被网络犯罪分子广泛应用到恶意软件之中了,需要的朋友可以参考下
2018-03-03
js获取一组日期中最近连续的天数
这篇文章主要为大家详细介绍了js获取一组日期中最近连续的天数，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2017-05-05
javascript中普通函数的使用介绍
本文为大家介绍下javascript中普通函数的使用，下面有个不错的示例，感兴趣的朋友可以参考下
2013-12-12
关于JS中二维数组的声明方法
下面小编就为大家带来一篇关于JS中二维数组的声明方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2016-09-09
javascript replace()正则替换实现代码
javascript-replace()基础，一次完成将"<,>"替换"<>"实例
2010-02-02
JS在浏览器中存储用户名和密码的操作方法
当用户进行登录页后，直接从localStorage中把用户名和密码取出来，填充到表单里，对用户体验来说十分不错，今天通过本文给大家分享JS在浏览器中对用户名和密码进行存储,需要的朋友可以参考下
2023-06-06
JavaScript实现飞机大战游戏
这篇文章主要为大家详细介绍了JavaScript实现飞机大战游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-09-09
通过构造函数实例化对象的方法
下面小编就为大家带来一篇通过构造函数实例化对象的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-06-06