python text中按字典序排列最小的子序列？類解決方案（對(duì)象）：def smallestSubsequence（self，text）：“””：type text:str：rtype:str“””

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

類解決方案（對(duì)象）：

def smallestSubsequence（self，text）：

“””

：type text:str

：rtype:str

“””

stack=[

]lastu o={}

consived={}

for i in range（len（text）-1，-1，-1）：

if text[i]not in lastu o:

lastu o[text[i

=i

consived[text[i

]False

打?。ㄗ詈笠粋€(gè)）

i=0

而i< len（文本）：

打?。ǘ褩?，i，文本[i]）

如果len（堆棧）==0:堆棧.append（text[i]）

考慮[text[i

=True

i=1

elif堆棧[-1]>text[i]，并考慮[text[i

==False:

如果最后一個(gè)[stack[-1

>i:

考慮[stack[-1

=False堆棧.pop（）

否則：

已考慮[text[i

=真堆棧.append（text[i]）

i=1

elif堆棧[-1]<text[i]，并考慮[text[i

==False:堆棧.append（text[i]）

已考慮[text[i

=True

i=1

否則：

i=1

返回“”.join（堆棧中i代表i）