Leecode316： 去除重复字母

**去除重复字母**

**题目描述**

给定一个字符串 `s`，请你找出其中的所有重复字母，并将它们从 `s` 中移除。返回最终结果。

**示例1**

输入：`"aabbbcc"` 输出：`"abc"`

**示例2**

输入：`"aabba"` 输出：`"ab"`

**示例3**

输入：`"aabbcc"` 输出：`"abc"`

**解决方案**

我们可以使用哈希表来存储每个字母的出现次数，然后遍历字符串，遇到重复字母时将其从哈希表中删除。

from collections import Counterdef removeDuplicateLetters(s):
 # 统计每个字母的出现次数 count = Counter(s)
 # 初始化结果和哈希表 result = []
 seen = set()
 for char in s:
 # 如果当前字母已经在结果中，则跳过 if char in seen:
 continue # 如果当前字母的出现次数小于1，则跳过 if count[char] < 1:
 break # 将当前字母添加到结果中，并更新哈希表 result.append(char)
 seen.add(char)
 # 更新当前字母的出现次数 count[char] -=1 return ''.join(result)

# 测试用例print(removeDuplicateLetters("aabbbcc")) # "abc"
print(removeDuplicateLetters("aabba")) # "ab"
print(removeDuplicateLetters("aabbcc")) # "abc"