假设我有以下列表
[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18]
我想找到一个具有一定数量的可能的子列表,它们不包含一个数字,而不会丢失数字的顺序.
例如,所有可能的子列表,长度为6,没有12是：
[1,6] [2,7] [3,8] [4,9] [5,10] [6,11] [13,18]
问题是我想在一个很大的列表中做,我想要最快捷的方式.
更新我的方法：
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)
我知道这不是最好的方法,所以我需要一个更好的方法.
解决方法
一个简单的,非优化的解决方案将是
result = [sublist for sublist in
(lst[x:x+size] for x in range(len(lst) - size + 1))
if item not in sublist
]
优化版本：
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