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 相关文章推荐
JavaScript 全面解析各种浏览器网页中的JS 执行顺序
Feb 17 Javascript
验证javascript中Object和Function的关系的三段简单代码
Jun 27 Javascript
基于jsTree的无限级树JSON数据的转换代码
Jul 27 Javascript
理解Javascript_03_javascript全局观
Oct 11 Javascript
jquery datepicker参数介绍和示例
Apr 15 Javascript
jquery使用$(element).is()来判断获取的tagName
Aug 24 Javascript
简单的分页代码js实现
May 17 Javascript
JQuery和html+css实现带小圆点和左右按钮的轮播图实例
Jul 22 jQuery
JavaScript实现的简单加密解密操作示例
Jun 01 Javascript
解决Vue 项目打包后favicon无法正常显示的问题
Sep 01 Javascript
理顺8个版本vue的区别(小结)
Sep 17 Javascript
详解如何使用router-link对象方式传递参数?
May 02 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
日本十大惊悚动漫
2020/03/04 日漫
使用PHP维护文件系统
2006/10/09 PHP
PHP面向对象分析设计的经验原则
2008/09/20 PHP
php array_intersect()函数使用代码
2009/01/14 PHP
解析php中如何调用用户自定义函数
2013/08/06 PHP
PHP实现全角字符转为半角方法汇总
2015/07/09 PHP
PHP PDOStatement::rowCount讲解
2019/02/01 PHP
返回上一页并自动刷新的JavaScript代码
2014/02/19 Javascript
JQuery设置时间段下拉选择实例
2014/12/30 Javascript
Js实现简单的小球运动特效
2016/02/18 Javascript
js实现表单及时验证功能 用户信息立即验证
2016/09/13 Javascript
JS button按钮实现submit按钮提交效果
2016/11/01 Javascript
如何理解jQuery中的ajaxSubmit方法
2017/03/13 Javascript
nodejs使用redis作为缓存介质实现的封装缓存类示例
2018/02/07 NodeJs
使用vuex的state状态对象的5种方式
2018/04/19 Javascript
vue柱状进度条图像的完美实现方案
2019/08/26 Javascript
解决layer弹出层msg的文字不显示的问题
2019/09/11 Javascript
vue+ts下对axios的封装实现
2020/02/18 Javascript
vue中watch和computed的区别与使用方法
2020/08/23 Javascript
python网络编程之数据传输UDP实例分析
2015/05/20 Python
python获取网页中所有图片并筛选指定分辨率的方法
2018/03/31 Python
Python基于递归算法实现的汉诺塔与Fibonacci数列示例
2018/04/18 Python
浅谈python的dataframe与series的创建方法
2018/11/12 Python
PyQt5 实现给窗口设置背景图片的方法
2019/06/13 Python
Pycharm简单使用教程(入门小结)
2019/07/04 Python
利用Python检测URL状态
2019/07/31 Python
Python基础之列表常见操作经典实例详解
2020/02/26 Python
Html5监听手机摇一摇事件的实现
2019/11/07 HTML / CSS
Delphi软件工程师试题
2013/01/29 面试题
医学生自荐信范文
2013/12/03 职场文书
给幼儿园老师的表扬信
2014/01/19 职场文书
幼儿园小班评语大全
2014/04/17 职场文书
南京导游词
2015/02/03 职场文书
python字典的元素访问实例详解
2021/07/21 Python
Python使用MapReduce进行简单的销售统计
2022/04/22 Python
Python加密与解密模块hashlib与hmac
2022/06/05 Python