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实现简单抽奖功能代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-10-10
Bootstrap每天必学之折叠，本文向大家讲解了Bootstrap折叠操作，感兴趣的小伙伴们可以参考一下2016-04-04
这篇文章主要为大家详细介绍了ionic grid九宫格的制作方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-06-06
这篇文章主要为大家详细介绍了JS实现HTML表格排序功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-08-08
JS Array创建及concat()split()slice()的使用方法
下面小编就为大家带来一篇JS Array创建及concat()split()slice()的使用方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-06-06
如何让一个json文件显示在表格里？下面小编就为大家带来一篇让一个json文件显示在表格里的实现代码。希望对大家有所帮助。一起跟随小编过来看看吧，祝大家游戏愉快哦2016-05-05
事件就是用户和浏览器交互的一种途径,在本例中我们的代码逻辑一般就是收集用户填写信息，验证信息合法性，利用AJAX与服务器交互,需要的朋友可以参考下2017-09-09
超越Jquery_01_isPlainObject分析与重构
isPlainObject是Jquery1.4后提供的新方法,用于判断对象是否是纯粹的对象（通过 {} 或者 new Object 创建的）。2010-10-10
一个支持ff的modaldialog的js代码...2007-03-03
在本篇文章里我们给大家整理了关于JavaScript中表单注册、表单验证、运算符的代码示例，有兴趣的朋友们可以测试学习下。2018-10-10
最新评论