找出字符串中第一个不重复的字符(JavaScript实现)
2024-08-24 21:48:30
如题~
此算法仅供参考,小菜基本不懂高深的算法,只能用最朴实的思想去表达。
//找出字符串中第一个不重复的字符
// 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;
}
最新文章
- Sublime Text 3中文乱码解决方法以及安装包管理器方法
- git代码冲突解决
- java 调用 sql server存储过程
- 卸载VS2012
- iOSapp的json告示
- 使用nmcli创建网络连接
- Html方式导出word 页头和页脚设置
- windows mysql utf-8中文乱码解决方法
- C# 3.0 特性之扩展方法
- 如何将Springside4项目转成Eclipse项目
- dictionary(字典)
- MyEclipse汉化后问题
- c#个性化安装包
- #Java学习之路——基础阶段二(第三篇)
- 四、docker compose
- Confluence 6 修改站点的标识图片
- 谈谈canvas的性能优化(主要讲缓存问题)
- ES6 原始类型 Symbol
- CSS3知识!
- 31.网站数据监控-2(scrapy文件下载)
热门文章
- CodeForces 675C Money Transfers(贪心+奥义维护)
- Ubuntu修改hosts方法
- Java 在某一个时间点定时执行任务(转载)
- PLSQL往表中插入中文乱码解决办法
- ASP.NET ZERO Core Application 学习笔记
- oracle数据学习第二天
- svc6 控制台程序利用SoapToolkit3.0调用WebService
- 問題排查:System.BadImageFormatException: 未能加载文件或程序集“System.ServiceModel
- Delphi inline编译器优化问题
- ue4 SNew背后的逻辑