LEETCODE 316. 去除重复字母

class Solution:
    def removeDuplicateLetters(self, s: str) -> str:
        stack=[]
        dic={}
        for item in s:
            if item not in dic:
                dic[item]=1
            else:
                dic[item]+=1
        for item in s:
            if not stack:
                dic[item]-=1
                stack.append(item)
            else:
                dic[item]-=1
                if item in stack:
                    continue
                while(stack and dic[stack[-1]]>0 and stack[-1]>item):
                    stack.pop()
                stack.append(item)
        res=''
        for i in stack:
            res+=i
        return res