码迷,mamicode.com
首页 > 编程语言 > 详细

找出字符串中第一个不重复的字符(JavaScript实现)

时间:2014-09-02 19:46:25      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   java   ar   for   

     如题~

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

bubuko.com,布布扣
 1 //找出字符串中第一个不重复的字符
 2 // firstUniqueChar("vdctdvc"); --> t
 3 function firstUniqueChar(str){
 4   var str = str || "",
 5       i = 0,
 6       k = "",
 7       _char = "",
 8       charMap = {},
 9       result = {name: "",index: str.length};
10   
11   for(i=0;i<str.length;i++){
12     _char = str.charAt(i);
13     if(charMap[_char] != undefined){
14       charMap[_char] = -1;
15     }else{
16       charMap[_char] = i;
17     }
18   }
19   
20   for(k in charMap){
21     if(charMap[k]<0){
22       continue;
23     }
24     if(result.index>charMap[k]){
25       result.index = charMap[k];
26       result.name = k;
27     }
28   }
29   
30   return result.name;
31 }
View Code

 

找出字符串中第一个不重复的字符(JavaScript实现)

标签:style   blog   http   color   os   io   java   ar   for   

原文地址:http://www.cnblogs.com/iyangyuan/p/3952076.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!