JavaScript實現查找字符串中第一個不重復的字符
更新時間：2014年12月29日 14:26:14 投稿：hebedich
這篇文章主要介紹了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;
}
小伙伴們如有更好的思路，還請告之一下，不勝感激
相關文章
小程序開發(fā)實現access_token統(tǒng)一管理
本文主要介紹了小程序開發(fā)實現access_token統(tǒng)一管理，文中通過示例代碼介紹的非常詳細，需要的朋友們下面隨著小編來一起學習學習吧2021-07-07
微信小程序的商戶系統(tǒng)一般是以接口的形式開發(fā)的,小程序通過調用與后端約定好的接口進行參數的傳遞以及數據的接收,下面這篇文章主要給大家介紹了關于微信小程序支付功能(前端)的相關資料,需要的朋友可以參考下2023-02-02
這篇文章主要為大家介紹了移動端touch拖動和click事件沖突問題解決，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
這篇文章主要介紹了JS實現點擊Radio動態(tài)更新table數據的相關資料,需要的朋友可以參考下2017-07-07
這篇文章主要為大家詳細介紹了微信小程序實現簡單搜索框，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-09-09
js類型轉換與引用類型詳解(Boolean_Number_String)
本篇文章主要是對js中的類型轉換與引用類型(Boolean_Number_String)進行了詳細的介紹，需要的朋友可以過來參考下，希望對大家有所幫助2014-03-03
webpack?是打包代碼時依賴的核心內容，而?webpack-cli?是一個用來在命令行中運行?webpack?的工具，那么webpack-cli在webpack打包中的作用是什么，本文就詳細的介紹一下，感興趣的可以了解一下2022-04-04
這篇文章主要介紹了JavaScript中定義函數的三種方法,本文直接給出代碼實現,同時給出了構造函數的相關知識,需要的朋友可以參考下2015-03-03
JavaScript 是一種有趣的語言，我們都喜歡它，因為它的性質。這篇文章主要介紹了8個有意思的JavaScript面試題 ,需要的朋友可以參考下2019-07-07
這篇文章主要為大家介紹了Babylon使用麥克風并處理常見問題解決，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-04-04