劍指 Offer 50 第乙個只出現一次的字元

思路：1. 暴力解法（字典）。

建立 』a『-』z『 的字典陣列，第一次遍歷字串s，將 s 中字元儲存到字典中，統計出現次數。

第二次遍歷字串s，從字典中獲取次數，返回結果。

class

solution 
for(int i=0; i)
return ' ';}}

思路與字典解法類似，

遍歷字串s，使用雜湊表統計 「各字元數量是否 > 1」。

再遍歷字串s，在雜湊表中找到首個 「數量為 1的字元」，並返回。

劍指Offer50 第乙個只出現一次字元

class solution for auto c s for auto c s return 自己寫的 劣勢在於使用集合而不是對映，因此無法存對應字元出現的次數，因此當insert乙個重複字元時，它可能是所求的目標字元，也可能是後面的，例如google，insert第二個o時，當前所求的目標字元 ...

劍指Offer 50 第乙個只出現一次的字元

在字串中找到第乙個只出現一次的字元。例 輸入 abaccdeff 則輸出 b 遍歷字串，每個字母第一次出現時將字母作為key，index作為val存入字典，當在字典中有key時，則將val改寫為 1，表示出現2次以上。遍歷字串結束後，遍歷字典，輸出位置最小的字元。時間複雜度 o n 空間複雜度 o ...

劍指offer 50 第乙個只出現一次的字元

劍指offer 50.第乙個只出現一次的字元 edited by ryunin date 2019 05 06 include include needed using namespace std using namespace gnu cxx needed class solution else ...