找出字串中第一個不重複的字元,是一道經典的演算法題目。以下解法以最樸實的思路實現,易於理解。
//找出字符串中第一個不重復的字符 // 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; }
這段程式碼的思路分兩步:第一輪遍歷時,把每個字元首次出現的位置記錄下來,若重複出現則標記為 -1;第二輪遍歷時,在所有未被標記的字元中,找出位置索引最小的那一個,即為第一個不重複的字元。