JavaScript实现查找字符串中第一个不重复的字符
更新时间:2014年12月29日 14:26:14 投稿:hebedich
这篇文章主要介绍了JavaScript实现查找字符串中第一个不重复的字符,需要的朋友可以参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud)
(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun)
此算法仅供参考,小菜基本不懂高深的算法,只能用最朴实的思想去表达。
复制代码 代码如下:
//找出字符串中第一个不重复的字符
// 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使用pop方法移除数组最后一个元素用法实例
这篇文章主要介绍了JavaScript使用pop方法移除数组最后一个元素,实例分析了javascript中pop方法的使用技巧,需要的朋友可以参考下2015-04-04浅谈javascript中的 “ && ” 和 “ || ”
本文主要介绍了Javascript中的 “ && ” 和 “ || ”的相关知识。具有很好的参考价值,下面跟着小编一起来看下吧2017-02-02使用insertAfter()方法在现有元素后添加一个新元素
为javascript添加insertAfter()方法即在现有元素后添加一个新元素,示例如下,大家不妨学习下2014-05-05
最新评论