JavaScript實現(xiàn)找出字符串中第一個不重復(fù)的字符
更新時間:2014年09月03日 09:36:23 投稿:whsnow
這篇文章主要介紹了JavaScript實現(xiàn)找出字符串中第一個不重復(fù)的字符的方法,需要的朋友可以參考下
此算法僅供參考,小菜基本不懂高深的算法,只能用最樸實的思想去表達。
//找出字符串中第一個不重復(fù)的字符
// 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數(shù)組和字符串中去除重復(fù)值的方法
- JS 清除字符串?dāng)?shù)組中,重復(fù)元素的實現(xiàn)方法
- JS實現(xiàn)為排序好的字符串找出重復(fù)行的方法
- JavaScript字符串刪除重復(fù)字符的方法
- JS使用正則表達式除去字符串中重復(fù)字符的方法
- JavaScript實現(xiàn)查找字符串中第一個不重復(fù)的字符
- JS刪除字符串中重復(fù)字符方法
- js 數(shù)組隨機字符串(廣告不重復(fù))
- js字符串去重復(fù)id的實現(xiàn)代碼
- js去除重復(fù)字符串兩種實現(xiàn)方法
- JS清除字符串中重復(fù)值的實現(xiàn)方法
相關(guān)文章
JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹的計數(shù)算法示例
這篇文章主要介紹了JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹的計數(shù)算法,結(jié)合具體實例形式分析了javascript二叉樹記錄更新次數(shù)的原理與操作技巧,需要的朋友可以參考下2017-04-04
request請求獲取參數(shù)的實現(xiàn)方法(post和get兩種方式)
下面小編就為大家?guī)硪黄猺equest請求獲取參數(shù)的實現(xiàn)方法(post和get兩種方式)。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2016-09-09
js經(jīng)驗分享 JavaScript反調(diào)試技巧
在這篇文章中,我打算跟大家總結(jié)一下關(guān)于JavaScript反調(diào)試技巧方面的內(nèi)容。值得一提的是,其中有些方法已經(jīng)被網(wǎng)絡(luò)犯罪分子廣泛應(yīng)用到惡意軟件之中了,需要的朋友可以參考下2018-03-03
javascript replace()正則替換實現(xiàn)代碼
javascript-replace()基礎(chǔ),一次完成將"<,>"替換"<>"實例2010-02-02
JavaScript實現(xiàn)飛機大戰(zhàn)游戲
這篇文章主要為大家詳細介紹了JavaScript實現(xiàn)飛機大戰(zhàn)游戲,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下2021-09-09

