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

浏览数：21 / 时间：2015年06月08日

     如题~

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

 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

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢