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