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;
}
相关文章
在TypeScript中,类型断言用于告诉编译器某个变量的类型,这在我们确定变量的类型比编译器更准确时非常有用,本文给大家分享了几种TypeScript中使用类型断言方式,需要的朋友可以参考下2023-09-09
javascript桥接桥接设计模式（Bridge Pattern）是一种结构型设计模式,它用于将抽象部分与其具体实现部分分离,使它们可以独立地变化,本文将通过代码示例详解的给大家介绍一下JS桥接模式,需要的朋友可以参考下2023-08-08
文字不间断滚动(上下左右)实例代码，需要的朋友可以参考一下2013-04-04
Event altKey,ctrlKey,shiftKey属性解析
本篇文章主要是对Event altKey,ctrlKey,shiftKey属性解析了详细的分析介绍，需要的朋友可以过来参考下，希望对大家有所帮助2013-12-12
这篇文章主要介绍了JavaScript实现单例模式实例以及代码讲解，有需要的读者们跟着学习参考下吧。2017-12-12
这篇文章主要介绍了如何获取当前年份的周数列表,并计算当前日期是第几周,代码基于ISO8601标准,计算每年的第一周从第一个星期四开始,需要的朋友可以参考下2024-11-11
使用JSON.parse将json字符串转换成json对象的时候会出错
使用JSON.parse将json字符串转换成json对象的时候会出错，主要是双引号，回车换行等影响明显，左尖括号和右尖括号也会导致显示问题2014-09-09
这篇文章主要为大家介绍了web如何改变主题配色方法示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
这篇文章主要介绍了微信小程序之GET请求的实例详解的相关资料,希望通过本文能帮助到大家，让大家理解掌握该如何使用get请求,需要的朋友可以参考下2017-09-09
这篇文章主要介绍了js实现上传图片预览的方法,通过自定义函数结合onchange方法实现上传图片的预览功能,非常具有实用价值,需要的朋友可以参考下2015-02-02
最新评论