JavaScript實現(xiàn)找出字符串中第一個不重復的字符
更新時間:2014年09月03日 09:36:23 投稿:whsnow
這篇文章主要介紹了JavaScript實現(xiàn)找出字符串中第一個不重復的字符的方法,需要的朋友可以參考下
此算法僅供參考,小菜基本不懂高深的算法,只能用最樸實的思想去表達。
//找出字符串中第一個不重復的字符 // 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ù)據(jù)結構之二叉樹的計數(shù)算法示例
這篇文章主要介紹了JavaScript數(shù)據(jù)結構之二叉樹的計數(shù)算法,結合具體實例形式分析了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)試技巧
在這篇文章中,我打算跟大家總結一下關于JavaScript反調(diào)試技巧方面的內(nèi)容。值得一提的是,其中有些方法已經(jīng)被網(wǎng)絡犯罪分子廣泛應用到惡意軟件之中了,需要的朋友可以參考下2018-03-03javascript replace()正則替換實現(xiàn)代碼
javascript-replace()基礎,一次完成將"<,>"替換"<>"實例2010-02-02JavaScript實現(xiàn)飛機大戰(zhàn)游戲
這篇文章主要為大家詳細介紹了JavaScript實現(xiàn)飛機大戰(zhàn)游戲,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下2021-09-09