316. 去除重复字母

给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

示例 1:

输入: "bcabc"
输出: "abc"
示例 2:

输入: "cbacdcbc"
输出: "acdb"

思路:

这个问题主要的就是 需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

1. 首先是应该获取出来每个字母出现的次数
2. 通过一个set集合来记录那个字母已经使用过啦，如果在集合中，就讲对应字母出现次数减一
3. 通过while来判断是否是字典序最小情况，并且保证字母出现次数大于1

class Solution:
    def removeDuplicateLetters(self, s: str) -> str:
        count_alpha = collections.Counter(s)
        res,res_set = [],set()
        for alpha in s:
            if alpha in res_set:
                count_alpha[alpha]-=1
            else:
                while res and alpha<res[-1] and count_alpha[res[-1]]>1:
                    last = res.pop()
                    res_set.remove(last)
                    count_alpha[last]-=1
                res.append(alpha)
                res_set.add(alpha)
        return ''.join(res)