牛客刷題字串之第乙個只出現一次的字元

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

第一暴力解決，通過兩層迴圈找出該字元，其時間複雜度為o(n*n);

第二通過對映雜湊，需要額外空間，其時間複雜度為o(n);

class

solution}if
(!flag)
}return count;}}
;

class

solution
;for
(int i=
0; isize()
; i++
)for
(int i=
0; isize()
; i++)}
return count;}}
;

通過對映雜湊找到第乙個只出現一次的字元

字串中第乙個只出現一次的字元

在字串中找出第乙個只出現一次的字元。如輸入 abaccdeff 則輸出b。如果字串中不存在只出現一次的字元，返回 字元。樣例 輸入 abaccdeff 輸出 b 思路 用乙個hashmap key是每個字母 value是出現的次數，第一次用for迴圈將字串每個字元錄到雜湊map裡，如果有重複的就把v...

找字串中第乙個只出現一次的字元。

方法一 不要求時間複雜度，只要求做出來 兩次迴圈巢狀，遍歷字串。int find one char str,int len if count 2 if count 1 j len return 1 intmain 輸出結果 方法二 要求時間複雜度為o n 根據字元ascii 字元特性，先統計每個字元...

第乙個只出現一次的字元

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