首页 > 解决方案 > 如何在任何输入python中找到最长顺序序列的集合

问题描述

我有一个号码列表:

a = '15235137835692838387'

如何在python中编写代码输出

output = ["1378","3569"]

标签: pythonlist

解决方案


用蛮力解决方案回答您相当模糊的问题:

temp, output = a[0], []
for i in range(len(a) - 1):
    if a[i] <= a[i+1]:
        temp += a[i+1]
    else:
        if temp:
            output.append(temp)
            temp = a[i+1]


# Pulling longest value
maxLen = max([len(el) for el in output])
output = [val for val in output if len(val) == maxLen]

# output = ['1378', '3569']

推荐阅读