给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。
示例 1：
输入：s = “bcabc”
输出：“abc”
示例 2：
输入：s = “cbacdcbc”
输出：“acdb”
提示：
1 <= s.length <= 104
s 由小写英文字母组成文章来源：https://www.toymoban.com/news/detail-572101.html
思路：可以用单调栈来做，需要注意的是出栈的时候要判断下栈顶元素在后面是否还有，代码如下：文章来源地址https://www.toymoban.com/news/detail-572101.html
class Solution:
def removeDuplicateLetters(self, s: str) -> str:
a = [0 for i in range(26)] # 统计每个字符出现的次数
for x in s:
a[ord(x)-ord('a')] += 1
ss = []
b = [0 for i in range(26)] ## 统计字符是否已经加入到了 ss 中, 如果已有，就不能再添加
for x in s:
while len(ss)>0 and x < ss[len(ss)-1]:
### 栈顶元素后面还有的时候才能出栈, 当前元素如果已有则不入栈
if a[ord(ss[len(ss)-1])-ord('a')] > 1 and b[ord(x)-ord('a')] == 0:
a[ord(ss[len(ss)-1])-ord('a')] -= 1
b[ord(ss[len(ss)-1])-ord('a')] = 0
ss.pop()
else:
break
if b[ord(x)-ord('a')] == 0:
ss.append(x)
b[ord(x)-ord('a')] = 1
else:
## 如果不入栈, 统计减 1
a[ord(x)-ord('a')] -= 1
return ''.join(ss)
到了这里，关于leetcode 316. 去除重复字母的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
