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 相关文章推荐
再谈IE中Flash控件的自动激活 ObjectWrap
Mar 09 Javascript
跟着Jquery API学Jquery之一 选择器
Apr 07 Javascript
Script的加载方法小结
Jan 12 Javascript
jquery制作弹窗提示窗口代码分享
Mar 02 Javascript
SuperSlide2实现图片滚动特效
Jun 20 Javascript
jquery.validate使用时遇到的问题
May 25 Javascript
使用bootstrap3开发响应式网站
May 12 Javascript
javascript日期比较方法实例分析
Jun 17 Javascript
原生JS实现的简单轮播图功能【适合新手】
Aug 17 Javascript
Vue.js 时间转换代码及时间戳转时间字符串
Oct 16 Javascript
微信小程序顶部导航栏滑动tab效果
Jan 28 Javascript
Vue数字输入框组件使用方法详解
Feb 10 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
咖啡的植物学知识
2021/03/03 咖啡文化
CSDN轮换广告图片轮换效果
2007/03/27 Javascript
jQuery 操作XML入门
2008/12/25 Javascript
jquery 事件对象属性小结
2010/04/27 Javascript
学习js在线html(富文本,所见即所得)编辑器
2012/12/18 Javascript
调用innerHTML之后onclick失效问题的解决方法
2014/01/28 Javascript
node.js中的fs.futimes方法使用说明
2014/12/17 Javascript
使用javascript提交form表单方法汇总
2015/06/25 Javascript
Vue概念及常见命令介绍(1)
2016/12/08 Javascript
浅谈vue.js中v-for循环渲染
2017/07/26 Javascript
JS小球抛物线轨迹运动的两种实现方法详解
2017/12/20 Javascript
微信小程序页面生命周期详解
2018/01/31 Javascript
一秒学会微信小程序制作table表格
2019/02/14 Javascript
vue项目首屏加载时间优化实战
2019/04/23 Javascript
js 下拉菜单点击旁边收起实现(踩坑记)
2019/09/29 Javascript
简单介绍Python中用于求最小值的min()方法
2015/05/15 Python
Python标准库之collections包的使用教程
2017/04/27 Python
对python使用http、https代理的实例讲解
2018/05/07 Python
python设置值及NaN值处理方法
2018/07/03 Python
Python补齐字符串长度的实例
2018/11/15 Python
python将控制台输出保存至文件的方法
2019/01/07 Python
python利用7z批量解压rar的实现
2019/08/07 Python
HTML5公共页面提取作为公用代码的方法
2020/06/30 HTML / CSS
太阳镜仓库,售价20美元或更少:Sunglass Warehouse
2016/09/28 全球购物
阿迪达斯奥地利官方商城:adidas.at
2016/10/16 全球购物
英国最大的女士服装零售商:Bonmarché
2017/08/17 全球购物
泰国综合购物网站:Lazada泰国
2018/04/09 全球购物
HomeAway的巴西品牌:Alugue Temporada
2018/04/10 全球购物
荷兰浴室和卫浴网上商店:Badkamerxxl.nl
2020/10/06 全球购物
工会工作先进事迹
2014/08/18 职场文书
受伤赔偿协议书
2014/09/24 职场文书
派出所正风肃纪剖析材料
2014/10/10 职场文书
教师见习总结范文
2015/06/23 职场文书
2015年学校消防安全工作总结
2015/10/14 职场文书
2019个人工作态度自我评价
2019/04/24 职场文书
2019请假条的基本格式及范文!
2019/07/05 职场文书