算法學習筆記

一、找出字符串中第一個只出現一次的字符 解題思路: 參考 對於char 的字符來講,總共有256種不一樣的字符,所以只需統計每個字符在字符串中出現的次數就能夠了,這樣的話,使用一個哈希表就能解決這個問題。 定義哈希表的鍵值是字符,而值是該字符出現的次數。同時從頭開始掃描字符串兩次。第一次掃描字符串時,沒掃描到一個字符,就在哈希表找到對應的項,把相應的值加1,這樣,就能快速的找到第一個只出現一次的字
相關文章
相關標籤/搜索