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 相关文章推荐
JS location几个方法小姐
Jul 09 Javascript
帮助避免错误的Javascript陷阱清单
May 31 Javascript
javascript 闭包
Sep 15 Javascript
Knockout text绑定DOM的使用方法
Nov 15 Javascript
css配合jquery美化 select
Nov 29 Javascript
jquery控制select的text/value值为选中状态
Jun 03 Javascript
浅谈js中的in-for循环
Jun 28 Javascript
JS跳转手机站url的若干注意事项
Oct 18 Javascript
说说Vue.js中的functional函数化组件的使用
Feb 12 Javascript
js实现随机8位验证码
Jul 24 Javascript
基于vue实现圆形菜单栏组件
Jul 05 Javascript
JavaScript实现像雪花一样的Hexaflake分形
Jul 07 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的引用计数机制
2013/06/14 PHP
PHP模板引擎Smarty内置变量调解器用法详解
2016/04/11 PHP
jquery提示 &quot;object expected&quot;的解决方法
2009/12/13 Javascript
jQuery 核心函数以及jQuery对象
2010/03/23 Javascript
JavaScript 基础篇(一)
2012/03/30 Javascript
js/jQuery简单实现选项卡功能
2014/01/02 Javascript
JQuery的$和其它JS发生冲突的快速解决方法
2014/01/24 Javascript
JS实现局部选择打印和局部不选择打印
2014/04/03 Javascript
关闭浏览器窗口弹出提示框并且可以控制其失效
2014/04/15 Javascript
jQuery实现拖拽效果插件的方法
2015/03/23 Javascript
javascript自定义in_array()函数实现方法
2015/08/03 Javascript
js实现可控制左右方向的无缝滚动效果
2016/05/29 Javascript
手机端实现Bootstrap简单图片轮播效果
2016/10/13 Javascript
javascript 实现动态侧边栏实例详解
2016/11/11 Javascript
JS实现的倒计时恢复按钮点击功能【可用于协议阅读倒计时】
2018/04/19 Javascript
Vue Router的懒加载路径的解决方法
2018/06/21 Javascript
[01:04:30]Fnatic vs Mineski 2018国际邀请赛小组赛BO2 第二场 8.17
2018/08/18 DOTA
[01:04:05]VG vs Newbee 2018国际邀请赛小组赛BO2 第一场 8.17
2018/08/20 DOTA
[48:20]OpTic vs Serenity 2018国际邀请赛小组赛BO2 第二场 8.18
2018/08/19 DOTA
[00:23]魔方之谜解锁款式
2018/12/20 DOTA
python类参数self使用示例
2014/02/17 Python
Python实现单词翻译功能
2017/06/06 Python
Python实现的矩阵类实例
2017/08/22 Python
python素数筛选法浅析
2018/03/19 Python
Python使用Phantomjs截屏网页的方法
2018/05/17 Python
python获取Pandas列名的几种方法
2019/08/07 Python
使用Pyhton集合set()实现成果查漏的例子
2019/11/24 Python
python logging设置level失败的解决方法
2020/02/19 Python
python 使用paramiko模块进行封装,远程操作linux主机的示例代码
2020/12/03 Python
老板电器官方购物商城:老板油烟机、燃气灶、消毒柜、电烤箱
2018/05/30 全球购物
介绍一下Python中webbrowser的用法
2013/05/07 面试题
预备党员思想汇报
2014/01/08 职场文书
企业优秀员工事迹材料
2014/05/28 职场文书
2014年教研组工作总结
2014/11/26 职场文书
行政复议决定书
2015/06/24 职场文书
Python tensorflow卷积神经Inception V3网络结构
2022/05/06 Python