如何实现一个函数，将列表减少到列表中重复的最小元素集？ [关闭]

Question

如何实现一个应用于该列表的函数给我最小的元素组，如果重复 n 次会生成该列表？

例如

a = [1,2,3,4,1,2,3,4,1,2,3,4]
foo(a)  

返回 [1,2,3,4]

a = [1,1,1,1]
foo(a) 

返回 [1]

a = [1,2,3,4,5,6]
foo(a)  

返回 [1,2,3,4,5,6]

编辑

换句话说，这个函数需要找到细菌（参见下面的解决方案），一组元素，它们的重复会完全按原样生成列表。

重复减少函数是不够的，因为例如，[1,2,1,1] 会变成 [1,2]。

Answer 1

这是一个简单的方法：

def findGerm(x):
    for ix in xrange(1, len(x)+1):
        if x == x[:ix]*(len(x)//ix):
            return x[:ix]

然后：

>>> findGerm([1, 2, 3, 1, 2, 3])
[1, 2, 3]
>>> findGerm([1, 1, 2, 3, 1, 1, 2, 3, 1, 1, 2, 3])
[1, 1, 2, 3]
>>> findGerm([3, 2, 1, 3, 2, 1])
[3, 2, 1]
>>> findGerm([1, 2, 1])
[1, 2, 1]

基本上，它采用列表的开始块并尝试将它们相乘以等于原始列表的长度。如果结果等于原始列表，那么您已经找到了“细菌”。在最坏的情况下，它会一直走到列表的末尾，在这一点上，它相当于自己重复一次。

Answer 2

可能是这样的：

def foo(subject):
    def test_seq(pattern):
        if len(subject) % len(pattern) != 0: return False   # Quick length check

        for i in range(len(subject) / len(pattern)):
            offset = i * len(pattern)
            sublist = subject[offset:offset+len(pattern)]   # Extract sublist
            if sublist != pattern: return False

        return True                                         # All sublists == pattern

    for i in range(len(subject)):
        pattern = subject[0:(i+1)]
        if test_seq(pattern):
            return pattern

print foo([1,2,3,4,1,2,3,4,1,2,3,4])
print foo([1,1,1,1])
print foo([1,2,3,4,5,6])

foo(subject) 根据subject 中的前 n 个元素生成候选序列，其中 n = 1,2,3,...,len(subject)。

然后将这些候选序列 (pattern) 针对对象进行多次测试，以适应 test_seq()。

Answer 3

from collections import OrderedDict

def foo(example_list):
    a = OrderedDict()
    for i in example_list:
        a[i] = i
    return [key for key in a.iterkeys()]

如果将[1,2,3,4,1,2,3,4] 作为参数传递，则返回[1,2,3,4]。