python - 如何检查排序列表中是否存在序列？

Question

我在检查排序列表中是否存在序列时遇到一些问题。例如，如果我的列表是

n=[1,2,3,4,5,6,7]

我可以将代码编写为:

for i in range(1,len(n)):
    if n[i]==n[0]+1:
        print('yes')

但是，如果我一次检查 5 个数字，这个逻辑就会失败。例如，如果我的列表是

n=[1,3,4,5,6,7,8]

我的序列不包含前 5 个数字，但它确实存在于列表中。我想知道是否有人可以给我一些关于如何一次逐个检查 5 个数字的序列号的提示。谢谢

Answer 1

您可以使用Python2.6的itertools中的这个配方页面:

from itertools import groupby
from operator import itemgetter

data = [ 1,  4,5,6, 10, 15,16,17,18, 22, 25,26,27,28,29]
# Find runs of consecutive numbers using groupby.  The key to the solution
# is differencing with a range so that consecutive numbers all appear in
# same group.
for k, g in groupby(enumerate(data), lambda x: x[0]-x[1]):
    seq = list(map(itemgetter(1), g))
    # if you don't want the actual items then:
    # sum(1 for _ in g) >= 5: print('yes') 
    if len(seq) >= 5:
        print (seq)

输出:

[25, 26, 27, 28, 29]