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 相关文章推荐
破解Session cookie的方法
Jul 28 Javascript
javascript 设置文本框中焦点的位置
Nov 20 Javascript
10个基于jQuery或JavaScript的WYSIWYG 编辑器整理
May 06 Javascript
js下利用控制器载入对应脚本
Jul 17 Javascript
js随机颜色代码的多种实现方式
Apr 23 Javascript
Javascript中call的两种用法实例
Dec 13 Javascript
JQuery中上下文选择器实现方法
May 18 Javascript
JavaScript中Promise的使用详解
Feb 26 Javascript
Bootstrap学习笔记 轮播(Carousel)插件
Mar 21 Javascript
微信小程序开发中的疑问解答汇总
Jul 03 Javascript
vuejs父子组件之间数据交互详解
Aug 09 Javascript
node.js Promise对象的使用方法实例分析
Dec 26 Javascript
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实现数字补零功能的2个函数介绍
2014/05/12 PHP
Codeigniter整合Tank Auth权限类库详解
2014/06/12 PHP
php可生成缩略图的文件上传类实例
2014/12/17 PHP
PHP实现的迷你漂流瓶
2015/07/29 PHP
PHP 计算两个特别大的整数实例代码
2018/05/07 PHP
laravel框架实现为 Blade 模板引擎添加新文件扩展名操作示例
2020/01/25 PHP
匹配任意字符的正则表达式写法
2010/04/29 Javascript
Javascript 类、命名空间、代码组织代码
2011/07/31 Javascript
JQuery防止退格键网页后退的实现代码
2012/03/23 Javascript
js截取中英文字符串、标点符号无乱码示例解读
2014/04/17 Javascript
JavaScript常用小技巧小结
2014/12/29 Javascript
在 Express 中使用模板引擎
2015/12/10 Javascript
详解Bootstrap创建表单的三种格式(一)
2016/01/04 Javascript
jQuery+HTML5+CSS3制作支持响应式布局时间轴插件
2016/08/10 Javascript
干货!教大家如何选择Vue和React
2017/03/13 Javascript
JS判断微信扫码的方法
2017/08/07 Javascript
详解Vue-cli3.X使用px2rem遇到的问题
2019/08/09 Javascript
python 正则表达式 概述及常用字符
2009/05/04 Python
举例详解Python中的split()函数的使用方法
2015/04/07 Python
django开发之settings.py中变量的全局引用详解
2017/03/29 Python
python密码错误三次锁定(实例讲解)
2017/11/14 Python
html5 localStorage本地存储_动力节点Java学院整理
2017/07/06 HTML / CSS
HTML 5.1来了 9月份正式发布 更新内容预览
2016/04/26 HTML / CSS
伯克斯奥特莱斯:Burkes Outlet
2019/03/30 全球购物
瑞典网上购买现代和复古家具:Reforma
2019/10/21 全球购物
心理学专业毕业生推荐信范文
2013/11/21 职场文书
2014年祖国生日寄语
2014/09/19 职场文书
办理收楼委托书范本
2014/10/09 职场文书
2014年数学教师工作总结
2014/12/03 职场文书
国家助学金感谢信
2015/01/21 职场文书
保卫工作个人总结
2015/03/03 职场文书
信息技术国培研修日志
2015/11/13 职场文书
2016年小学党支部创先争优活动总结
2016/04/05 职场文书
工作报告范文
2019/06/20 职场文书
SONY AN-LP1 短波有源天线放大器
2021/04/22 无线电
mysql查询结果实现多列拼接查询
2022/04/03 MySQL