Question

我创建的代码从组合生成一个包含15个数字的列表，因此在对它进行排序之后，可能会看到一些序列带有大量链接的数字：

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 15, 16, 20]

我正在尝试一种方法来控制它并仅打印最多包含4个链接数字的列表：

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 15, 16, 20]

(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11) >>>> 11 Chained numbers: 1 to 11.
So it won't be stored in file.txt.


[1, 2, 3, 6, 7, 8, 9, 11, 12, 16, 17, 18, 19, 22, 23]

(1, 2, 3) >>>> 3 chained, OK
(6, 7, 8, 9) >>>> 4 chained, OK
(11, 12) >>>> 2 chained, OK
(16, 17, 18, 19) >>>> 4 chained, OK
(22,23) 2 chained, OK. 
So this list will be stored in the file

你们可以给我一个想法吗？一盏灯？

我创建的代码，它生成一个文件，其中包含25个列表中15个数字的所有可能组合：

import itertools
my_file = open('file.txt', 'w')

ALL_25 = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25]

for subset in itertools.combinations(ALL_25, 15):
    sort_subsets = sorted(subset)
    my_file.write("{0}\n".format(sort_subsets))  
    print(sort_subsets)
my_file.close()

Answer 1

如果您可以将链转换为连续元素之间的差异，则更容易识别增量序列，即[1,2,3,4,7,8]转换为[1,1,1,3,1]。通过将其转换为字符串，可以更轻松地搜索模式111。

import numpy as np                                          
import re                                                   

def validate(seq):                                          
    stl = "".join(np.diff(seq).astype(str))                 
    for x in re.findall("[1]+",stl):                        
        if len(x)>3:                                        
            return False                                    
    return True                                             

print validate([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 15, 16, 20])
print validate([1, 2, 3, 6, 7, 8, 9, 11, 12, 16, 17, 18, 19, 22, 23])

<强>输出

False
True

打印列表时避免链接数字

1 个答案: