【題目】在乙個字串中找到第乙個只出現一次的字元。
【思路1】窮舉法，對每個字元遍歷其餘的字元。
【思路2】
需要乙個資料容器來存放每個字元的出現次數。由於字元（
char）
是乙個長度為
8 的資料型別，因此總共有可能
256
種可能。於是我們建立乙個長度為
256
的陣列，每個字母根據其
ascii
碼值作為陣列的下標對應陣列的對應項，而陣列中儲存的是每個字元對應的次數。我們第一遍掃瞄這個陣列時，每碰到乙個字元，在雜湊表中找到對應的項並把出現的次數增加一次。這樣在進行第二次掃瞄時，就能直接從雜湊表中得到每個字元出現的次數了。（該方法只能統計出唯一的字元，不能保證是第乙個）
【**】
在乙個字串中找到第乙個只出現一次的字元
在乙個字串中找到第乙個只出現一次的字元 題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。我的思路是 如果要知道乙個字元是否只出現過一次，必須遍歷一次字串 知道所有字元出現過的情況，從前從後都可以。但在遍歷中要用陣列統計每個字元的出現次數，到最後將，再遍歷一遍陣列，得...
在乙個字串中找到第乙個只出現一次的字元
題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。我的思路是 如果要知道乙個字元是否只出現過一次，必須遍歷一次字串知道所有字元出現過的情況，從前從後都可以。但在遍歷中要用陣列統計每個字元的出現次數，到最後將，再遍歷一遍陣列，得到出現次數為1的第乙個字元，取出。空間複雜...
在乙個字串中找到第乙個只出現一次的字元
題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。看到這道題時，最直觀的想法是從頭開始掃瞄這個字串中的每個字元。當訪問到某字元時拿這個字元和後面的每個字元相比較，如果在後面沒有發現重複的字元，則該字元就是只出現一次的字元。如果字串有n個字元，每個字元可能與後面的o n...