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二维数组的定义说明
Mar 03 Javascript
JS交换变量的方法
Jan 21 Javascript
PHP中CURL的几个经典应用实例
Jan 23 Javascript
javascript自动生成包含数字与字符的随机字符串
Feb 09 Javascript
jqGrid表格应用之新增与删除数据附源码下载
Dec 02 Javascript
详解用node-images 打造简易图片服务器
May 08 Javascript
完美解决axios跨域请求出错的问题
Feb 05 Javascript
js回文数的4种判断方法示例
Jun 04 Javascript
jQuery表单选择器用法详解
Aug 22 jQuery
从零开始在vue-cli4配置自适应vw布局的实现
Jun 08 Javascript
vue项目使用$router.go(-1)返回时刷新原来的界面操作
Jul 26 Javascript
关于Javascript闭包与应用的详解
Apr 22 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中一个控制字符串输出的函数
2006/10/09 PHP
php中全局变量global的使用演示代码
2011/05/18 PHP
解密ThinkPHP3.1.2版本之模块和操作映射
2014/06/19 PHP
详解WordPress中过滤链接与过滤SQL语句的方法
2015/12/18 PHP
php 替换文章中的图片路径,下载图片到本地服务器的方法
2018/02/06 PHP
js插件方式打开pdf文件(浏览器pdf插件分享)
2013/12/20 Javascript
showModalDialog模态对话框的使用详解以及浏览器兼容
2014/01/11 Javascript
通过正则表达式实现表单验证是否为中文
2014/02/18 Javascript
jquery实现的Accordion折叠面板效果代码
2015/09/02 Javascript
详解AngularJS中的http拦截
2016/02/09 Javascript
分享两段简单的JS代码防止SQL注入
2016/04/12 Javascript
js数组的五种迭代方法及两种归并方法(推荐)
2016/06/14 Javascript
分享JavaScript监听全部Ajax请求事件的方法
2016/08/28 Javascript
javascript 初学教程及五子棋小程序的简单实现
2017/07/04 Javascript
用图片替换checkbox原始样式并实现同样的功能
2018/11/15 Javascript
微信小程序自定义toast弹窗效果的实现代码
2018/11/15 Javascript
使用electron制作满屏心特效的示例代码
2018/11/27 Javascript
React+Antd+Redux实现待办事件的方法
2019/03/14 Javascript
JQuery常用简单动画操作方法回顾与总结
2019/12/07 jQuery
JavaScript设计模式--桥梁模式引入操作实例分析
2020/05/23 Javascript
vue实现前端分页完整代码
2020/06/17 Javascript
[02:32]【DOTA2亚洲邀请赛】iceice,梦开始的地方
2017/03/13 DOTA
Python处理json字符串转化为字典的简单实现
2016/07/07 Python
WINDOWS 同时安装 python2 python3 后 pip 错误的解决方法
2017/03/16 Python
Python比较2个时间大小的实现方法
2018/04/10 Python
使用python代码进行身份证号校验的实现示例
2019/11/21 Python
Python类反射机制使用实例解析
2019/12/30 Python
Python实现自动访问网页的例子
2020/02/21 Python
python3从网络摄像机解析mjpeg http流的示例
2020/11/13 Python
python数据抓取3种方法总结
2021/02/07 Python
阿迪达斯奥地利官方商城:adidas.at
2016/10/16 全球购物
DVF官方网站:美国时装界尊尚品牌
2017/08/29 全球购物
教师求职信范文分享
2013/12/27 职场文书
《小壁虎借尾巴》教学反思
2014/02/16 职场文书
酒店优秀员工事迹材料
2014/06/02 职场文书
工商局局长个人对照检查材料思想汇报
2014/09/23 职场文书