面试题-求最大字典区间

Posted tsdblogs

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试题-求最大字典区间相关的知识,希望对你有一定的参考价值。

 

给定一组字符串,求最大字典区间

string=list(input().strip())
target=[]
Max=0
for i in range(len(string)-1, -1, -1):
    ch=string[i]
    if ch >=Max:
        target.append(ch)
        Max=ch
target.reverse()
print("".join(target))
t=(1,2)
print(t)

输入输出

E:Anacondapython.exe F:/pycharmprogram/test/test1.py
ACDBBCDACB
DDCB

Process finished with exit code 0

 

以上是关于面试题-求最大字典区间的主要内容,如果未能解决你的问题,请参考以下文章