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

发布时间：2020-12-16 23:19:01 所属栏目：Python 来源：网络整理

导读：假设我有以下列表 [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] 问题是我想在一

假设我有以下列表

[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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!