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


Posted in Javascript onSeptember 03, 2014

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

//找出字符串中第一个不重复的字符
// 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 相关文章推荐
json跟xml的对比分析
Jun 10 Javascript
node.js中的fs.chown方法使用说明
Dec 16 Javascript
js实现网页多级级联菜单代码
Aug 20 Javascript
JavaScript、jQuery与Ajax的关系
Jan 24 Javascript
酷炫jQuery全屏3D焦点图动画效果
Mar 22 Javascript
运用js教你轻松制作html音乐播放器
Apr 17 Javascript
bootstrap fileinput 插件使用项目总结(经验)
Feb 22 Javascript
js读取json文件片段中的数据实例
Mar 09 Javascript
Javascript Promise用法详解
May 10 Javascript
webpack中如何使用雪碧图的示例代码
Nov 11 Javascript
解决在Vue中使用axios用form表单出现的问题
Oct 30 Javascript
Vue中foreach数组与js中遍历数组的写法说明
Jun 05 Vue.js
Egret引擎开发指南之编译项目
Sep 03 #Javascript
js和jquery中循环的退出和继续下一个循环
Sep 03 #Javascript
Egret引擎开发指南之创建项目
Sep 03 #Javascript
Mac OS X 系统下安装和部署Egret引擎开发环境
Sep 03 #Javascript
Windows8下搭建Node.js开发环境教程
Sep 03 #Javascript
javascript常见操作汇总
Sep 03 #Javascript
优化Node.js Web应用运行速度的10个技巧
Sep 03 #Javascript
You might like
PHP采集腾讯微博的实现代码
2012/01/19 PHP
基于PHP array数组的教程详解
2013/06/05 PHP
非常重要的php正则表达式详解
2016/01/04 PHP
js函数般调用正则
2008/04/08 Javascript
Html中JS脚本执行顺序简单举例说明
2010/06/19 Javascript
30个最好的jQuery 灯箱插件分享
2011/04/25 Javascript
jQuery Ajax提交表单查询获得数据实例代码
2012/09/19 Javascript
判断js中各种数据的类型方法之typeof与0bject.prototype.toString讲解
2013/11/07 Javascript
cookie的secure属性详解
2015/04/08 Javascript
jquery无限级联下拉菜单简单实例演示
2015/11/23 Javascript
JSON 必知必会 观后记
2016/10/27 Javascript
jQuery实现CheckBox全选、全不选功能
2017/01/11 Javascript
Bootstrap滚动监听组件scrollspy.js使用方法详解
2017/07/20 Javascript
微信小程序自定义多选事件的实现代码
2018/05/17 Javascript
vue单页缓存存在的问题及解决方案(小结)
2018/09/25 Javascript
NodeJS 将文件夹按照存放路径变成一个对应的JSON的方法
2018/10/17 NodeJs
微信小程序 scroll-view 水平滚动实现过程解析
2019/10/12 Javascript
小程序自定义弹框效果
2020/11/16 Javascript
[44:47]Ti4 循环赛第三日 iG vs NaVi
2014/07/12 DOTA
Python标准库defaultdict模块使用示例
2015/04/28 Python
特征脸(Eigenface)理论基础之PCA主成分分析法
2018/03/13 Python
python3下使用cv2.imwrite存储带有中文路径图片的方法
2018/05/10 Python
python查看数据类型的方法
2019/10/12 Python
Django自带的加密算法及加密模块详解
2019/12/03 Python
使用Tensorflow实现可视化中间层和卷积层
2020/01/24 Python
python能自学吗
2020/06/18 Python
Python判断变量是否是None写法代码实例
2020/10/09 Python
Europcar英国:英国汽车和货车租赁
2017/01/21 全球购物
巴西男士个人护理产品商店:SHOP4MEN
2017/08/07 全球购物
初中体育教学反思
2014/01/14 职场文书
特色蛋糕店创业计划书
2014/01/28 职场文书
教师个人查摆剖析材料
2014/10/14 职场文书
2014年污水处理厂工作总结
2014/12/19 职场文书
企业介绍信范文
2015/01/30 职场文书
乱世佳人观后感
2015/06/08 职场文书
党员证明模板
2015/06/19 职场文书