https://leetcode-cn.com/problems/remove-duplicate-letters/
难度：中等
给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。
需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。
提示：
- 1 <= s.length <= 104
- s 由小写英文字母组成
示例 1：
输入：s = "bcabc"
输出："abc"
示例 2：
输入：s = "cbacdcbc"
输出："acdb"
要保证返回结果的字典序最小，我们需要使用到单调栈的知识，遇到栈顶元素比当前元素大时出栈，直到栈顶元素小于当前元素为止。
但这里需要注意的是，首先需要维护每个字符的Counter，当该数在后面没有重复的数字时，就不能再出栈了。
from collections import Counter
class Solution:
def removeDuplicateLetters(self, s):
d = Counter(s)
stack = []
for i in s:
d[i] -= 1
if i in stack:
continue
while stack and stack[-1] > i and d[stack[-1]] > 0:
stack.pop()
stack.append(i)
return ''.join(stack)欢迎关注我的公众号: 清风Python，带你每日学习Python算法刷题的同时，了解更多python小知识。
有喜欢力扣刷题的小伙伴可以加我微信（King_Uranus）互相鼓励，共同进步，一起玩转超级码力！
我的个人博客： https://qingfengpython.cn