劍指offer 面試題35擴展:刪除字符串中全部重複出現的字符 (C++版)

一、題目描述: 定義一個函數,刪除字符串中全部重複出現的字符。例如輸入「google」,刪除重複的字符以後的結果是「gole」。ios 二、思路分析: 建立一個bool型數組做爲哈希表,數組下標對應字符的ascii碼,數組的值表示其下標對應的字符在字符串中是否已經出現過。掃描字符串,未出現過,則保留並將哈希表中對應值設置爲已出現過。已出現過,則刪除。數組 刪除字符時採用重構字符串的思路(詳細請看個
相關文章
相關標籤/搜索