JavaScript实现查找字符串中第一个不重复的字符

 更新时间:2014年12月29日 14:26:14   投稿:hebedich  
这篇文章主要介绍了JavaScript实现查找字符串中第一个不重复的字符,需要的朋友可以参考下

此算法仅供参考,小菜基本不懂高深的算法,只能用最朴实的思想去表达。

复制代码 代码如下:

 //找出字符串中第一个不重复的字符
 // 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;
 }

小伙伴们如有更好的思路,还请告之一下,不胜感激

相关文章

  • 微信小程序实现导航栏选项卡效果

    微信小程序实现导航栏选项卡效果

    这篇文章主要为大家详细介绍了微信小程序实现导航栏选项卡效果,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-02-02
  • 基于HTML+JavaScript实现中国象棋

    基于HTML+JavaScript实现中国象棋

    这篇文章主要为大家详细介绍了如何利用HTML+CSS+JS实现中国象棋游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-08-08
  • javascript 打印内容方法小结

    javascript 打印内容方法小结

    关于JS打印问题!网上收集+自己总结 ,需要的朋友可以参考下。
    2009-11-11
  • 如何让你的JavaScript函数更加优雅详解

    如何让你的JavaScript函数更加优雅详解

    在Js世界中有些操作会让你无法理解,但是却无比优雅,下面这篇文章主要给大家介绍了关于如何让你的JavaScript函数更加优雅的相关资料,需要的朋友可以参考下
    2021-07-07
  • JavaScript控制音频和视频的播放、暂停、音量

    JavaScript控制音频和视频的播放、暂停、音量

    HTML<video>元素用于在HTML或者XHTML文档中嵌入媒体播放器,用于支持文档内的视频播放,你也可以将<video>标签用于音频内容,在前端中实现音频和视频播放通常涉及使用HTML5的<audio>和<video>元素以及JavaScript来控制这些媒体元素的播放、暂停、音量等属性
    2023-10-10
  • Javascript的匿名函数小结

    Javascript的匿名函数小结

    Javascript的匿名函数小结,需要的朋友可以参考下。
    2009-12-12
  • JS数组合并push与concat区别分析

    JS数组合并push与concat区别分析

    这篇文章主要介绍了JS数组合并push与concat区别,结合实例形式分析了JavaScript中针对数组合并操作使用push与concat的区别,需要的朋友可以参考下
    2015-12-12
  • uniapp打包成微信小程序的详细过程

    uniapp打包成微信小程序的详细过程

    微信小程序的出现给我们提供了一种使用应用的新方式和体验,下面这篇文章主要给大家介绍了关于uniapp打包成微信小程序的相关资料,文中通过图文介绍的非常详细,需要的朋友可以参考下
    2022-07-07
  • jsp 自动编译机制详细介绍

    jsp 自动编译机制详细介绍

    这篇文章主要介绍了 Jasper的自动检测实现的机制比较简单,依靠某后台线程不断检测JSP文件与编译后的class文件的最后修改时间是否相同,若相同则认为没有改动,但倘若不同则需要重新编译,需要的朋友可以参考下
    2016-12-12
  • JavaScript 报表展示实现代码

    JavaScript 报表展示实现代码

    以下是从网上找到的一段JavaScript实现图形报表的代码,对于想客户端显示报表的朋友可以参考下。
    2009-12-12

最新评论