神馬搜索筆試題目

1, 在字符中查找第一次出現且不重復的字符
不是很難直接上代碼第一種方法

/**

  • [findFirstNoRepeatChar description]
  • 找到字符串中第一個出現且不重復的字符的位置
  • @param {[string]} str [字符串]
  • @return {[type]} [description]
    */
    function findFirstNoRepeatChar(str) {
    var strObj,
    i,
    temp,
    index;

if (typeof str !== "string") {
return;
}

strObj = {};

for (i = str.length - 1; i >= 0; i--) {
if (!strObj[str[i]]) {
strObj[str[i]] = 1;
}else {
strObj[str[i]]++;
}

}

index = str.length - 1;
for (var key1 in strObj) {
if (strObj[key1] === 1) {
temp = str.indexOf(key1);
}

if (temp < index) {
index = temp;
}
}

if (index === str.length - 1) {
console.log("沒有不重復的字符");
}else {
return index;
}

}

第二種方法: 利用正則查找

function checkFirstChar(str,char) {
var reg,
regModel;

reg = "[^" + char + "]*";
regModel = new RegExp('^' + reg + char + reg + '$');

return regModel.test(str);
}

function findFirstNoRepeatChar(str) {

var i;

if (typeof str !== "string") {
console.log("不是字符串");
return;
}

for (i = 0; i < str.length; i++) {
if (checkFirstChar(str, str[i])) {
return str[i];
}
}

}

**2016-09-29

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末荠商,一起剝皮案震驚了整個濱河市寂恬,隨后出現的幾起案子,更是在濱河造成了極大的恐慌结啼,老刑警劉巖掠剑,帶你破解...
    沈念sama閱讀 222,378評論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件屈芜,死亡現場離奇詭異郊愧,居然都是意外死亡,警方通過查閱死者的電腦和手機井佑,發(fā)現死者居然都...
    沈念sama閱讀 94,970評論 3 399
  • 文/潘曉璐 我一進店門属铁,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人躬翁,你說我怎么就攤上這事焦蘑。” “怎么了盒发?”我有些...
    開封第一講書人閱讀 168,983評論 0 362
  • 文/不壞的土叔 我叫張陵例嘱,是天一觀的道長狡逢。 經常有香客問我,道長拼卵,這世上最難降的妖魔是什么奢浑? 我笑而不...
    開封第一講書人閱讀 59,938評論 1 299
  • 正文 為了忘掉前任,我火速辦了婚禮腋腮,結果婚禮上雀彼,老公的妹妹穿的比我還像新娘。我一直安慰自己即寡,他們只是感情好徊哑,可當我...
    茶點故事閱讀 68,955評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著聪富,像睡著了一般莺丑。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上善涨,一...
    開封第一講書人閱讀 52,549評論 1 312
  • 那天窒盐,我揣著相機與錄音,去河邊找鬼钢拧。 笑死蟹漓,一個胖子當著我的面吹牛,可吹牛的內容都是我干的源内。 我是一名探鬼主播葡粒,決...
    沈念sama閱讀 41,063評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼膜钓!你這毒婦竟也來了嗽交?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,991評論 0 277
  • 序言:老撾萬榮一對情侶失蹤颂斜,失蹤者是張志新(化名)和其女友劉穎夫壁,沒想到半個月后,有當地人在樹林里發(fā)現了一具尸體沃疮,經...
    沈念sama閱讀 46,522評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡盒让,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,604評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現自己被綠了司蔬。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片邑茄。...
    茶點故事閱讀 40,742評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖俊啼,靈堂內的尸體忽然破棺而出肺缕,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 36,413評論 5 351
  • 正文 年R本政府宣布同木,位于F島的核電站浮梢,受9級特大地震影響,放射性物質發(fā)生泄漏彤路。R本人自食惡果不足惜黔寇,卻給世界環(huán)境...
    茶點故事閱讀 42,094評論 3 335
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望斩萌。 院中可真熱鬧缝裤,春花似錦、人聲如沸颊郎。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,572評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽姆吭。三九已至榛做,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間内狸,已是汗流浹背检眯。 一陣腳步聲響...
    開封第一講書人閱讀 33,671評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留昆淡,地道東北人锰瘸。 一個月前我還...
    沈念sama閱讀 49,159評論 3 378
  • 正文 我出身青樓,卻偏偏與公主長得像昂灵,于是被迫代替她去往敵國和親避凝。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,747評論 2 361

推薦閱讀更多精彩內容