JavaScript實(shí)現(xiàn)找出字符串中第一個(gè)不重復(fù)的字符
更新時(shí)間:2014年09月03日 09:36:23 投稿:whsnow
這篇文章主要介紹了JavaScript實(shí)現(xiàn)找出字符串中第一個(gè)不重復(fù)的字符的方法,需要的朋友可以參考下
此算法僅供參考,小菜基本不懂高深的算法,只能用最樸實(shí)的思想去表達(dá)。
//找出字符串中第一個(gè)不重復(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ù)元素的實(shí)現(xiàn)方法
- JS實(shí)現(xiàn)為排序好的字符串找出重復(fù)行的方法
- JavaScript字符串刪除重復(fù)字符的方法
- JS使用正則表達(dá)式除去字符串中重復(fù)字符的方法
- JavaScript實(shí)現(xiàn)查找字符串中第一個(gè)不重復(fù)的字符
- JS刪除字符串中重復(fù)字符方法
- js 數(shù)組隨機(jī)字符串(廣告不重復(fù))
- js字符串去重復(fù)id的實(shí)現(xiàn)代碼
- js去除重復(fù)字符串兩種實(shí)現(xiàn)方法
- JS清除字符串中重復(fù)值的實(shí)現(xiàn)方法
相關(guān)文章
Event altKey,ctrlKey,shiftKey屬性解析
本篇文章主要是對(duì)Event altKey,ctrlKey,shiftKey屬性解析了詳細(xì)的分析介紹,需要的朋友可以過來參考下,希望對(duì)大家有所幫助2013-12-12
JavaScript實(shí)現(xiàn)單例模式實(shí)例分享
這篇文章主要介紹了JavaScript實(shí)現(xiàn)單例模式實(shí)例以及代碼講解,有需要的讀者們跟著學(xué)習(xí)參考下吧。2017-12-12
如何用js獲取當(dāng)年周數(shù)列表以及當(dāng)前日期是第幾周
這篇文章主要介紹了如何獲取當(dāng)前年份的周數(shù)列表,并計(jì)算當(dāng)前日期是第幾周,代碼基于ISO8601標(biāo)準(zhǔn),計(jì)算每年的第一周從第一個(gè)星期四開始,需要的朋友可以參考下2024-11-11
使用JSON.parse將json字符串轉(zhuǎn)換成json對(duì)象的時(shí)候會(huì)出錯(cuò)
使用JSON.parse將json字符串轉(zhuǎn)換成json對(duì)象的時(shí)候會(huì)出錯(cuò),主要是雙引號(hào),回車換行等影響明顯,左尖括號(hào)和右尖括號(hào)也會(huì)導(dǎo)致顯示問題2014-09-09

