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表格分页实现代码
Sep 18 Javascript
PHP PDO操作总结
Nov 17 Javascript
JavaScript计算两个日期时间段内日期的方法
Mar 16 Javascript
全面解析Bootstrap手风琴效果
Apr 17 Javascript
js 实现获取name 相同的页面元素并循环遍历的方法
Feb 14 Javascript
js 用于检测类数组对象的函数方法
May 02 Javascript
示例vue 的keep-alive缓存功能的实现
Dec 13 Javascript
通过javascript实现扫雷游戏代码实例
Feb 09 Javascript
js 闭包深入理解与实例分析
Mar 19 Javascript
微信小程序学习总结(三)条件、模板、文件引用实例分析
Jun 04 Javascript
JavaScript检测是否开启了控制台(F12调试工具)
Oct 02 Javascript
js删除对象中的某一个字段的方法实现
Jan 11 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
DOTA2 6.87版本后新眼位详解攻略
2020/04/20 DOTA
PHP+Mysql+jQuery实现动态展示信息
2011/10/08 PHP
php中使用parse_url()对网址进行解析的实现代码(parse_url详解)
2012/01/03 PHP
php无限分类且支持输出树状图的详细介绍
2013/06/19 PHP
PHP实现的登录页面信息提示功能示例
2017/07/24 PHP
麦鸡的TAB切换功能结合了javascript和css
2007/12/17 Javascript
javascript 操作Word和Excel的实现代码
2009/10/26 Javascript
jQuery入门知识简介
2010/03/04 Javascript
js过滤数组重复元素的方法
2010/09/05 Javascript
JS关闭窗口或JS关闭页面的几种代码分享
2013/10/25 Javascript
javascript中bind函数的作用实例介绍
2014/09/28 Javascript
jQuery中:checkbox选择器用法实例
2015/01/03 Javascript
JavaScript更改字符串的大小写
2015/05/07 Javascript
jQuery密码强度检测插件passwordStrength用法实例分析
2015/10/30 Javascript
Bootstrap实现带动画过渡的弹出框
2016/08/09 Javascript
jQuery 插件实现随机自由弹跳气泡样式
2017/01/12 Javascript
vue 系列——vue2-webpack2框架搭建踩坑之路
2017/12/22 Javascript
JavaScript ES 模块的使用
2020/11/12 Javascript
小程序实现点击tab切换左右滑动
2020/11/16 Javascript
python+Django+apache的配置方法详解
2016/06/01 Python
python实现五子棋人机对战游戏
2020/03/25 Python
tensorflow 实现从checkpoint中获取graph信息
2020/02/10 Python
python tkinter GUI绘制,以及点击更新显示图片代码
2020/03/14 Python
Pycharm安装python库的方法
2020/11/24 Python
python 将Excel转Word的示例
2021/03/02 Python
详解使用HTML5的classList属性操作CSS类
2017/10/13 HTML / CSS
StringBuilder和String的区别
2015/05/18 面试题
汽车工程专业应届生求职信
2013/10/19 职场文书
国际贸易毕业生求职信范文
2014/02/21 职场文书
物流管理专业求职信
2014/05/29 职场文书
药店促销活动策划方案
2014/08/24 职场文书
个人职业及收入证明
2014/10/13 职场文书
2015年师德师风承诺书
2015/01/22 职场文书
社区环境卫生倡议书
2015/04/29 职场文书
2015年妇女工作总结
2015/05/14 职场文书
一文带你探究MySQL中的NULL
2021/11/11 MySQL