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;
 }

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

相关文章

  • javascript中定义私有方法说明(private method)

    javascript中定义私有方法说明(private method)

    本篇文章主要是对javascript中定义私有方法(private method)进行了介绍,需要的朋友可以过来参考下,希望对大家有所帮助
    2014-01-01
  • 网易首页的新闻代码

    网易首页的新闻代码

    网易首页的新闻代码...
    2007-01-01
  • 使用 UniApp 实现小程序的微信登录功能

    使用 UniApp 实现小程序的微信登录功能

    这篇文章主要介绍了使用 UniApp 实现小程序的微信登录功能,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-06-06
  • JS实现li标签的删除

    JS实现li标签的删除

    这篇文章主要为大家详细介绍了JS实现li标签的删除,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-04-04
  • 基于JS2Image实现圣诞树代码

    基于JS2Image实现圣诞树代码

    马上圣诞节了,作为一名程序猿,如何体现自己独特的过节风格,如何在朋友圈发一张专属自己的祝福照片我觉得很有必要,你们说是不是
    2015-12-12
  • 深入详解JS函数的柯里化

    深入详解JS函数的柯里化

    JavaScript作为一种弱类型语言,它的隐式转换是非常灵活有趣的。当我们没有深入了解隐式转换的时候可能会对一些运算的结果会感动困惑,比如4 + true = 5。当然,如果对隐式转换了解足够深刻,能够提高对js的使用能力。这里分享一下,函数在隐式转换中的一些规则
    2021-06-06
  • javascript preload&lazy load

    javascript preload&lazy load

    最近需要用到预加载和延迟加载的东东,就参考写了一个。支持跨页面,支持超时设置与依赖设置。
    2010-05-05
  • 图片旋转、鼠标滚轮缩放、镜像、切换图片js代码

    图片旋转、鼠标滚轮缩放、镜像、切换图片js代码

    这篇文章主要为大家介绍了图片旋转、鼠标滚轮缩放、镜像、切换图片js代码,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-01-01
  • JS实现在线统计一个页面内鼠标点击次数的方法

    JS实现在线统计一个页面内鼠标点击次数的方法

    这篇文章主要介绍了JS实现在线统计一个页面内鼠标点击次数的方法,实例分析了javascript操作Cookie实现计数的技巧,需要的朋友可以参考下
    2015-02-02
  • JS中style.display和style.visibility的区别实例说明

    JS中style.display和style.visibility的区别实例说明

    下面的例子说明了这种区别:在这个例子中,divContent1和divContent2隐藏的时候用的是style.display=none,这时候,后面的div会向上移动,占据已经隐藏的div的空间。divContent3和divContent4用的是style.visibility=hidden来隐藏,但是其隐藏后仍然占据原来的空间
    2013-03-03

最新评论