python – 查找列表中所有可能的子列表

前端之家收集整理的这篇文章主要介绍了python – 查找列表中所有可能的子列表前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
假设我有以下列表
[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18]

我想找到一个具有一定数量的可能的子列表,它们不包含一个数字,而不会丢失数字的顺序.@H_502_5@

例如,所有可能的子列表,长度为6,没有12是:@H_502_5@

[1,6]
[2,7]
[3,8]
[4,9]
[5,10]
[6,11]
[13,18]

问题是我想在一个很大的列表中做,我想要最快捷的方式.@H_502_5@

更新我的方法:@H_502_5@

oldlist = [1,18]
newlist = []
length = 6
exclude = 12
for i in oldlist:
   if length+i>len(oldlist):
       break
   else:
       mylist.append(oldlist[i:(i+length)]
for i in newlist:
    if exclude in i:
       newlist.remove(i)

我知道这不是最好的方法,所以我需要一个更好的方法.@H_502_5@

解决方法

一个简单的,非优化的解决方案将是
result = [sublist for sublist in 
        (lst[x:x+size] for x in range(len(lst) - size + 1))
        if item not in sublist
    ]

优化版本:@H_502_5@

result = []
start = 0
while start < len(lst):
    try:
        end = lst.index(item,start + 1)
    except ValueError:
        end = len(lst)
    result.extend(lst[x+start:x+start+size] for x in range(end - start - size + 1))
    start = end + 1

猜你在找的Python相关文章