去除重复字母Python解法

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

例：

输入：s = "cbacdcbc"
输出："acdb"

解析：

题目主体是去重，然后要求返回结果的字典序最小，就是在保证每个字符只出现一次的情况下，尽量使得字符串有序，即从小到大排列。

方法是设计一个栈，若栈中已存则跳过，若没有存，则先判断，栈顶元素是否可以取出，若字符串的后面字符包括栈顶元素，并且栈顶元素大于当前元素，那么就可以取出栈顶元素，然后将当前元素放入，这样就能实现局部排序，并且后续元素会进行补充。、

代码：

class Solution(object):
    def removeDuplicateLetters(self, s):
        """
        :type s: str
        :rtype: str
        """
        n = len(s)  # 字符串长度
        stack = []  # 创建一个栈
        for i in range(n):  # 遍历字符串
            if s[i] in stack:  # 当前字符已经存入栈中的情况
                continue
            else:  # 当前字符还未存入栈中
                while stack and stack[-1] > s[i] and stack[-1] in s[i + 1:]:  # 栈不为空且栈顶元素大于当前元素且栈顶元素存在于后续元素中（否则无法进行补充）
                    stack.pop()  # 弹出栈顶元素
                stack.append(s[i])  # 对当前元素进行入栈
        return ''.join(stack)  # 将栈内元素连接成字符串