JavaScript實現找出字符串中第一個不重復的字符
更新時間：2014年09月03日 09:36:23 投稿：whsnow
這篇文章主要介紹了JavaScript實現找出字符串中第一個不重復的字符的方法,需要的朋友可以參考下
此算法僅供參考，小菜基本不懂高深的算法，只能用最樸實的思想去表達。
//找出字符串中第一個不重復的字符
// 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;
}
相關文章
在TypeScript中,類型斷言用于告訴編譯器某個變量的類型,這在我們確定變量的類型比編譯器更準確時非常有用,本文給大家分享了幾種TypeScript中使用類型斷言方式,需要的朋友可以參考下2023-09-09
javascript橋接橋接設計模式（Bridge Pattern）是一種結構型設計模式,它用于將抽象部分與其具體實現部分分離,使它們可以獨立地變化,本文將通過代碼示例詳解的給大家介紹一下JS橋接模式,需要的朋友可以參考下2023-08-08
文字不間斷滾動(上下左右)實例代碼，需要的朋友可以參考一下2013-04-04
Event altKey,ctrlKey,shiftKey屬性解析
本篇文章主要是對Event altKey,ctrlKey,shiftKey屬性解析了詳細的分析介紹，需要的朋友可以過來參考下，希望對大家有所幫助2013-12-12
這篇文章主要介紹了JavaScript實現單例模式實例以及代碼講解，有需要的讀者們跟著學習參考下吧。2017-12-12
這篇文章主要介紹了如何獲取當前年份的周數列表,并計算當前日期是第幾周,代碼基于ISO8601標準,計算每年的第一周從第一個星期四開始,需要的朋友可以參考下2024-11-11
使用JSON.parse將json字符串轉換成json對象的時候會出錯
使用JSON.parse將json字符串轉換成json對象的時候會出錯，主要是雙引號，回車換行等影響明顯，左尖括號和右尖括號也會導致顯示問題2014-09-09
這篇文章主要為大家介紹了web如何改變主題配色方法示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-03-03
這篇文章主要介紹了微信小程序之GET請求的實例詳解的相關資料,希望通過本文能幫助到大家，讓大家理解掌握該如何使用get請求,需要的朋友可以參考下2017-09-09
這篇文章主要介紹了js實現上傳圖片預覽的方法,通過自定義函數結合onchange方法實現上傳圖片的預覽功能,非常具有實用價值,需要的朋友可以參考下2015-02-02