給你一個字符串?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: # 當前字符已經存入棧中的情況continueelse: # 當前字符還未存入棧中while stack and stack[-1] > s[i] and stack[-1] in s[i + 1:]: # 棧不為空且棧頂元素大于當前元素且棧頂元素存在于后續元素中（否則無法進行補充）stack.pop() # 彈出棧頂元素stack.append(s[i]) # 對當前元素進行入棧return ''.join(stack) # 將棧內元素連接成字符串

總結

以上是生活随笔為你收集整理的去除重复字母Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。