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


Posted in Javascript onDecember 29, 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 相关文章推荐
js与jquery回车提交的方法
Feb 03 Javascript
JS使用JSON作为参数实例分析
Jun 23 Javascript
详解js的事件处理函数和动态创建html标记方法
Dec 16 Javascript
JS实现的简单图片切换功能示例【测试可用】
Feb 14 Javascript
原生JS实现自定义滚动条效果
Oct 27 Javascript
Node接收电子邮件的实例代码
Jul 21 Javascript
通过js控制时间,一秒一秒自己动的实例
Oct 25 Javascript
Vue项目添加动态浏览器头部title的方法
Jul 11 Javascript
webpack4+Vue搭建自己的Vue-cli项目过程分享
Aug 29 Javascript
ng-events类似ionic中Events的angular全局事件
Sep 05 Javascript
JavaScript代码实现微博批量取消关注功能
Feb 05 Javascript
JavaScript设计模式之原型模式详情
Jun 21 Javascript
基于jQuery的JavaScript模版引擎JsRender使用指南
Dec 29 #Javascript
JavaScript中的数学运算介绍
Dec 29 #Javascript
jQuery中:lt选择器用法实例
Dec 29 #Javascript
JavaScript中的数值范围介绍
Dec 29 #Javascript
JavaScript常用小技巧小结
Dec 29 #Javascript
jQuery中:gt选择器用法实例
Dec 29 #Javascript
在浏览器中实现图片粘贴的jQuery插件-- pasteimg使用指南
Dec 29 #Javascript
You might like
谈PHP生成静态页面分析 模板+缓存+写文件
2009/08/17 PHP
在PHP中使用redis
2013/11/04 PHP
laravel 5 实现模板主题功能
2015/03/02 PHP
safari下载文件自动加了html后缀问题
2018/11/09 PHP
js控制框架刷新
2008/08/01 Javascript
javascript面向对象编程代码
2011/12/19 Javascript
jQuery中:button选择器用法实例
2015/01/04 Javascript
jquery仿百度经验滑动切换浏览效果
2015/04/14 Javascript
第八篇Bootstrap下拉菜单实例代码
2016/06/21 Javascript
AngularJS入门教程之 XMLHttpRequest实例讲解
2016/07/27 Javascript
js实现带三角符的手风琴效果
2017/03/01 Javascript
JS操作xml对象转换为Json对象示例
2017/03/25 Javascript
微信小程序http连接访问解决方案的示例
2018/11/05 Javascript
layui插件表单验证提交触发提交的例子
2019/09/09 Javascript
Javascript模拟实现new原理解析
2020/03/03 Javascript
微信小程序弹窗禁止页面滚动的实现代码
2020/12/30 Javascript
python实现定时播放mp3
2015/03/29 Python
在Linux上安装Python的Flask框架和创建第一个app实例的教程
2015/03/30 Python
Python 中迭代器与生成器实例详解
2017/03/29 Python
Python探索之SocketServer详解
2017/10/28 Python
浅谈python日志的配置文件路径问题
2018/04/28 Python
python os.path模块常用方法实例详解
2018/09/16 Python
Python3.5字符串常用操作实例详解
2019/05/01 Python
python发qq消息轰炸虐狗好友思路详解(完整代码)
2020/02/15 Python
Python爬虫设置ip代理过程解析
2020/07/20 Python
python利用递归方法实现求集合的幂集
2020/09/07 Python
详解tensorflow之过拟合问题实战
2020/11/01 Python
CAT鞋英国官网:坚固耐用的靴子和鞋
2016/10/21 全球购物
阿迪达斯新加坡官方网站:adidas新加坡
2019/12/06 全球购物
喝酒检查书范文
2014/02/23 职场文书
销售会计岗位职责
2014/03/15 职场文书
小学生作文评语大全
2014/04/21 职场文书
住房租房协议书
2014/08/20 职场文书
2014年前台个人工作总结
2014/11/14 职场文书
寒山寺导游词
2015/02/03 职场文书
汽车修理厂管理制度
2015/08/05 职场文书