text中按字典序排列最小的子序列_python

当前位置：网站建设 > 技术支持

资料来源：网络整理时间：2023/3/9 4:21:43 共计：3558 浏览

text中按字典序排列最小的子序列？

class Solution(object):

def smallestSubsequence(self, text):

"""

:type text: str

:rtype: str

"""

stack = []

last_o = {}

considered = {}

for i in range(len(text)-1,-1,-1):

if text[i] not in last_o:

last_o[text[i]] = i

considered[text[i]] = False

print(last_o)

i = 0

while i < len(text):

print(stack,i,text[i])

if len(stack) == 0:

stack.append(text[i])

considered[text[i]] = True

i+=1

elif stack[-1]>text[i] and considered[text[i]] == False:

if last_o[stack[-1]]>i:

considered[stack[-1]]=False

stack.pop()

else:

considered[text[i]] = True

stack.append(text[i])

i+=1

elif stack[-1]<text[i] and considered[text[i]] == False:

stack.append(text[i])

considered[text[i]] = True

i+=1

else:

i+=1

return "".join(i for i in stack)

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。