源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2022-01-19 00:08 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:JavaScript实现查找字符串中第一个不重复的字符
此算法仅供参考,小菜基本不懂高深的算法,只能用最朴实的思想去表达。
[u]复制代码[/u] 代码如下:
 //找出字符串中第一个不重复的字符  // 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;  }
小伙伴们如有更好的思路,还请告之一下,不胜感激
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部