您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

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

5b51 2022/1/14 8:22:44 python 字数 2010 阅读 587 来源 www.jb51.cc/python

假设我有以下列表 [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18] 我想找到一个具有一定数量的可能的子列表,它们不包含一个数字,而不会丢失数字的顺序. 例如,所有可能的子列表,长度为6,没有12是: [1,2,3,4,5,6] [2,3,4,5,6,7] [3,4,5,6,7,8] [4,5,6,7,8,9] [5,6,7,8,9,10] [6,7,8,

概述

[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

总结

以上是编程之家为你收集整理的python – 查找列表中所有可能的子列表全部内容,希望文章能够帮你解决python – 查找列表中所有可能的子列表所遇到的程序开发问题。


如果您也喜欢它,动动您的小指点个赞吧

除非注明,文章均由 laddyq.com 整理发布,欢迎转载。

转载请注明:
链接:http://laddyq.com
来源:laddyq.com
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


联系我
置顶