轉！
問題：給定乙個字串，比如 a = 「abcdacd」， 找出第乙個只出現一次的字元，在a中，第乙個只出現一次的字元是『b』。
分析：為了判定某字元是否出現一次，我們可以從從頭開始往下遍歷，如果沒有重複，則選取，否則拋棄。這樣做的話複雜度為 o(n^2)。其實，對於判定是否存在或者存在的次數等問題，基本上都會與hastable有關，我們可以構建乙個陣列 array[256] (ascii), 然後對字串先進行處理，對於每個出現的字元，我們可以在相對應的位置+1。這樣，我們再次從頭開始對字串進行遍歷，如果發現某一字元個數為1，則返回該字元。
在乙個字串中找到第乙個只出現一次的字元
在乙個字串中找到第乙個只出現一次的字元 題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。我的思路是 如果要知道乙個字元是否只出現過一次，必須遍歷一次字串 知道所有字元出現過的情況，從前從後都可以。但在遍歷中要用陣列統計每個字元的出現次數，到最後將，再遍歷一遍陣列，得...
在乙個字串中找到第乙個只出現一次的字元
題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。我的思路是 如果要知道乙個字元是否只出現過一次，必須遍歷一次字串知道所有字元出現過的情況，從前從後都可以。但在遍歷中要用陣列統計每個字元的出現次數，到最後將，再遍歷一遍陣列，得到出現次數為1的第乙個字元，取出。空間複雜...
在乙個字串中找到第乙個只出現一次的字元
題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。看到這道題時，最直觀的想法是從頭開始掃瞄這個字串中的每個字元。當訪問到某字元時拿這個字元和後面的每個字元相比較，如果在後面沒有發現重複的字元，則該字元就是只出現一次的字元。如果字串有n個字元，每個字元可能與後面的o n...