給你一個字符串 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) # 將棧內元素連接成字符串
