JZ34 第乙個只出現一次的字元位置

2022-09-19 04:21:10 字數 432 閱讀 8112

原題鏈結

在乙個字串(0<=字串長度<=10000,全部由字母組成)中找到第乙個只出現一次的字元,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫).(從0開始計數)

輸入:"google"

返回值:4

還沒有學到map,所以用陣列模擬,str中的字元做key,陣列中的值做value,一邊遍歷後統計字元,然後再根據str中字元的順序依次遍歷,value為1的就是要的結果。當時這裡沒想明白,總是想用陣列下標進行遍歷,但這樣就沒辦法滿足題設中第乙個的要求,卡了很久。

public

static

intfirstnotrepeatingchar

(string str)

return-1

;}

34 第乙個只出現一次的字元

在乙個字串 0 字串長度 10000,全部由字母組成 中找到第乙個只出現一次的字元,並返回它的位置,如果沒有則返回 1 需要區分大小寫 leetcode對應題目 387.字串中的第乙個唯一字元 題目解答 總結 雜湊表雖然是無序的,但是可以根據string中元素進行查詢,第乙個出現次數為1的就是所求。...

34 第乙個只出現一次的字元

知識點 字串 雜湊表 一 題目描述 在乙個字串 0 字串長度 10000,全部由字母組成 中找到第乙個只出現一次的字元,並返回它的位置,如果沒有則返回 1 需要區分大小寫 從0開始計數 二 思路 思路 建立乙個雜湊表,第一次掃瞄的時候,統計每個字元出現的次數。然後第二次掃瞄的時候,如果該字元出現的次...

第乙個只出現一次的字元

題目 在乙個字串中找到第乙個只出現一次的字元。如輸入 abaccdeff,則輸 出b。分析 這道題是 2006年google的一道筆試題。看到這道題時,最直觀的想法是從頭開始掃瞄這個字串中的每個字元。當訪問 到某字元時拿這個字元和後面的每個字元相比較,如果在後面沒有發現重複的字 符,則該字元就是只出...