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 相关文章推荐
判断用户的在线状态 onbeforeunload事件
Mar 05 Javascript
jQuery contains过滤器实现精确匹配使用方法
Apr 12 Javascript
JS常用正则表达式总结
Nov 12 Javascript
Javascript window对象详解
Nov 12 Javascript
HTML5 Shiv完美解决IE(IE6/IE7/IE8)不兼容HTML5标签的方法
Nov 25 Javascript
JavaScript ES6中CLASS的使用详解
Nov 22 Javascript
canvas滤镜效果实现代码
Feb 06 Javascript
基于JS实现9种不同的面包屑和分布式多步骤导航效果
Feb 21 Javascript
node中使用es5/6以及支持性与性能对比
Aug 11 Javascript
Django使用多数据库的方法
Sep 06 Javascript
koa2 从入门到精通(小结)
Jul 23 Javascript
keep-alive不能缓存多层级路由菜单问题解决
Mar 10 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 URL编码解码函数代码
2009/03/10 PHP
计算php页面运行时间的函数介绍
2013/07/01 PHP
PHP简单选择排序算法实例
2015/01/26 PHP
PHP图形计数器程序显示网站用户浏览量
2016/07/20 PHP
swoole_process实现进程池的方法示例
2018/10/29 PHP
php实现大文件断点续传下载实例代码
2019/10/01 PHP
关于PHP5.6+版本“No input file specified”问题的解决
2019/12/11 PHP
jquery中dom操作和事件的实例学习-表单验证
2011/11/30 Javascript
Chrome扩展页面动态绑定JS事件提示错误
2014/02/11 Javascript
jQuery实现的超酷苹果风格图标滑出菜单效果代码
2015/09/16 Javascript
原生javascript实现匀速运动动画效果
2016/02/26 Javascript
原生js实现键盘控制div移动且解决停顿问题
2016/12/05 Javascript
详解angularjs结合pagination插件实现分页功能
2017/02/10 Javascript
Mui使用jquery并且使用点击跳转新窗口的实例
2017/08/19 jQuery
Node.js上传文件功能之服务端如何获取文件上传进度
2018/02/05 Javascript
element-ui循环显示radio控件信息的方法
2018/08/24 Javascript
VUE搭建手机商城心得和遇到的坑
2019/02/21 Javascript
[20:39]DOTA2-DPC中国联赛 正赛开幕式 1月18日
2021/03/11 DOTA
Python数组条件过滤filter函数使用示例
2014/07/22 Python
Python守护进程用法实例分析
2015/06/04 Python
通过cmd进入python的实例操作
2019/06/26 Python
python匿名函数用法实例分析
2019/08/03 Python
Python 共享变量加锁、释放详解
2019/08/28 Python
PYcharm 激活方法(推荐)
2020/03/23 Python
Python使用shutil模块实现文件拷贝
2020/07/31 Python
自定义Django_rest_framework_jwt登陆错误返回的解决
2020/10/18 Python
Scrapy+Selenium自动获取cookie爬取网易云音乐个人喜爱歌单
2021/02/01 Python
Tostadora意大利:定制T恤
2019/04/08 全球购物
Interflora澳大利亚:同日鲜花速递
2019/06/25 全球购物
DC Shoes俄罗斯官网:美国滑板鞋和服饰品牌
2020/08/19 全球购物
班长演讲稿范文
2014/04/24 职场文书
教师个人事迹材料
2014/12/17 职场文书
开幕式邀请函
2015/01/31 职场文书
病危通知单
2015/04/17 职场文书
2016年元旦寄语
2015/08/17 职场文书
CocosCreator入门教程之网络通信
2021/04/16 Javascript