剑指offer 面试题35扩展:删除字符串中全部重复出现的字符 (C++版)

一、题目描述: 定义一个函数,删除字符串中全部重复出现的字符。例如输入“google”,删除重复的字符以后的结果是“gole”。ios 二、思路分析: 建立一个bool型数组做为哈希表,数组下标对应字符的ascii码,数组的值表示其下标对应的字符在字符串中是否已经出现过。扫描字符串,未出现过,则保留并将哈希表中对应值设置为已出现过。已出现过,则删除。数组 删除字符时采用重构字符串的思路(详细请看个
相关文章
相关标签/搜索