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 相关文章推荐
Exitjs获取DataView中图片文件名
Nov 26 Javascript
javascript 异步页面查询实现代码(asp.net)
May 26 Javascript
jQuery图片播放8款精美插件分享
Feb 17 Javascript
在图片上显示左右箭头类似翻页的代码
Mar 04 Javascript
JS的事件绑定深入认识
Jun 26 Javascript
嵌入式iframe子页面与父页面js通信的方法
Jan 20 Javascript
让浏览器崩溃的12行JS代码(DoS攻击分析及防御)
Oct 10 Javascript
防止页面url缓存中ajax中post请求的处理方法
Oct 10 Javascript
vue和better-scroll实现列表左右联动效果详解
Apr 29 Javascript
ECharts地图绘制和钻取简易接口详解
Jul 12 Javascript
小程序富文本提取图片可放大缩小
May 26 Javascript
vue3使用vue-router的完整步骤记录
Jun 20 Vue.js
基于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
深入了解php4(2)--重访过去
2006/10/09 PHP
PHP操作MySQL的mysql_fetch_* 函数的常见用法教程
2015/12/25 PHP
php文件系统处理方法小结
2016/05/23 PHP
PHP检查端口是否可以被绑定的方法示例
2018/08/09 PHP
JavaScript和JQuery实用代码片段(一)
2010/04/07 Javascript
javascript抖动元素的小例子
2013/10/28 Javascript
使用js的replace()方法查找字符示例代码
2013/10/28 Javascript
javascript类型转换使用方法
2014/02/08 Javascript
jQuery中阻止冒泡事件的方法介绍
2014/04/12 Javascript
使用nodejs、Python写的一个简易HTTP静态文件服务器
2014/07/18 NodeJs
做web开发 先学JavaScript
2014/12/12 Javascript
BootStrap实现邮件列表的分页和模态框添加邮件的功能
2016/10/13 Javascript
JavaScript通过改变文字透明度实现的文字闪烁效果实例
2017/04/27 Javascript
PHP自动加载autoload和命名空间的应用小结
2017/12/01 Javascript
用最少的JS代码写出贪吃蛇游戏
2018/01/12 Javascript
微信小程序之swiper轮播图中的图片自适应高度的方法
2018/04/23 Javascript
JavaScript实现预览本地上传图片功能完整示例
2019/03/08 Javascript
JS定义函数的几种常用方法小结
2019/05/23 Javascript
详解 javascript对象创建模式
2020/10/30 Javascript
[50:28]2018DOTA2亚洲邀请赛 3.31 小组赛 A组 Newbee vs KG
2018/04/01 DOTA
Python实现的矩阵类实例
2017/08/22 Python
python 实现批量xls文件转csv文件的方法
2018/10/23 Python
Python StringIO及BytesIO包使用方法解析
2020/06/15 Python
Python使用for生成列表实现过程解析
2020/09/22 Python
Burberry英国官网:英国标志性奢侈品牌
2017/03/29 全球购物
eBay爱尔兰站:eBay.ie
2019/08/09 全球购物
毕业生个人的自我评价优秀范文
2013/10/03 职场文书
高中毕业自我鉴定
2013/12/19 职场文书
社区庆中秋节活动方案
2014/02/07 职场文书
报纸媒体创意广告词
2014/03/17 职场文书
大班上学期幼儿评语
2014/04/30 职场文书
先进个人材料怎么写
2014/12/30 职场文书
职工年度考核评语
2014/12/31 职场文书
租车协议书
2015/01/27 职场文书
介绍信模板
2015/01/31 职场文书
2015年入党积极分子评语
2015/03/26 职场文书