国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 編程 > JavaScript > 正文

JavaScript實(shí)現(xiàn)查找字符串中第一個(gè)不重復(fù)的字符

2019-11-20 13:33:55
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

此算法僅供參考,小菜基本不懂高深的算法,只能用最樸實(shí)的思想去表達(dá)。

復(fù)制代碼 代碼如下:

 //找出字符串中第一個(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;
 }

小伙伴們?nèi)缬懈玫乃悸?,還請(qǐng)告之一下,不勝感激

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 太康县| 城口县| 曲靖市| 文成县| 兴和县| 根河市| 富源县| 石家庄市| 外汇| 保靖县| 宝清县| 礼泉县| 基隆市| 雅安市| 富顺县| 华蓥市| 通州区| 湘潭市| 建瓯市| 天祝| 新平| 佛坪县| 广宗县| 新丰县| 聂拉木县| 五常市| 合作市| 龙州县| 紫阳县| 陵川县| 荃湾区| 翼城县| 房山区| 米泉市| 怀远县| 山阴县| 巴塘县| 绥化市| 南和县| 闽侯县| 舒城县|