Python：确定列表列表是否包含定义的序列

Question

我有一个子列表列表，我想查看第一个子列表中的任何整数值加一个是否包含在第二个子列表中。对于所有这些值，我想查看该值加一是否包含在第三个子列表中，依此类推，以这种方式在所有子列表中进行。如果有办法以这种方式从第一个子列表到最后一个子列表，我希望返回 True；否则我希望返回 False。对于第一个子列表中的每个值，我想看看是否可以在从左到右读取的每个子列表中找到该值加上 n，其中 n 是该子列表在较大列表中的索引值..（抱歉措辞笨拙- -我不确定如何在不使用更多单词的情况下清理我的语言。）

编辑：（所需输出的先前表述不明确。）对于第一个子列表中的每个值，我想看看是否可以在从左到右读取的每个子列表中找到该值加上 n，其中 n 是索引值较大列表中的子列表。

这是我写的。

a = [ [1,3],[2,4],[3,5],[6],[7] ]

def find_list_traversing_walk(l):

    for i in l[0]:

        index_position = 0
        first_pass = 1
        walking_current_path = 1

        while walking_current_path == 1:

            if first_pass == 1:
                first_pass = 0
                walking_value = i

            if walking_value+1 in l[index_position + 1]:

                index_position += 1
                walking_value  += 1

                if index_position+1 == len(l):
                    print "There is a walk across the sublists for initial value ", walking_value - index_position
                    return True

            else:
                walking_current_path = 0

    return False

print find_list_traversing_walk(a)

我的问题是：我是否在这里忽略了一些简单的事情，或者这个函数会为所有真阳性返回 True，而对于所有真阴性返回 False？是否有更简单的方法来完成预期任务？如果其他人可以提供任何反馈，我将不胜感激！

Answer 1

您可以将所需的操作视为对一系列集合的归约，其中归约操作是以下函数：

In [25]: def func(x, y):
   ....:     return set([t+1 for t in x]) & set(y)
   ....:

也就是说，func 接受两个集合，将第一个集合中的每个元素加 1，并返回该集合与第二个集合的交集。在a 中按顺序应用此函数。如果最终结果不是空集，则答案为 True：

In [29]: a = [ [1,3],[2,4],[3,5],[6],[7] ]

In [30]: bool(reduce(func, a))
Out[30]: True

In [31]: b = [ [1],[2,4],[5] ]

In [32]: bool(reduce(func, b))
Out[32]: False

（bool 将非空集转换为 True，将空集转换为 False。）

请注意，如果输入通常是一个很长的序列，并且您希望在几个步骤内知道答案为 False，那么这不是一个非常有效的解决方案，因为它总是遍历整个输入。

Answer 2

有没有更简单的方法来完成预期的任务？

是的，定义递归解决方案会更容易：

def find(lst, index):
    if index == len(lst)-1:
        return True
    for i in lst[index]:
        if i+1 in lst[index+1]:
            return find(lst, index+1)
    else:
        return False             

a = [ [1,3],[2,4],[3,5],[6],[7] ]
print find(a, 0) # prints "True"

a = [ [1,3],[2,4],[3,5],[6],[7], [9] ]
print find(a, 0) # prints "False"

更新
您在评论中描述的内容有点复杂（next+1 需要成为以前使用过的“人”之一） - 但并不多：

def find(lst, part_res, index):
    if index == len(lst)-1:
        return True

    found = False
    new_part_res = []
    for i in part_res:
        if i+1 in lst[index+1]:
            found = True
            new_part_res.append(i+1)

    if not found:
        return False
    else:
        return find(lst, new_part_res, index+1)


a = [ [1,3],[2,4],[3,5],[6],[7] ] 
print find(a, a[0], 0) # True

a = [ [1],[2,4],[5] ]
print find(a, a[0], 0) # False

Answer 3

我还认为递归表达更好。如果我正确理解了您的问题，这就是我想出的。

a = [ [1,3],[2,4],[3,5],[6],[7] ]
b = [ [1],[2,4],[5] ]
c = [ [1,3],[2,4],[3,5],[6, 4],[5, 7] ]

def foo(data):
    if len(data) == 1:
        return True
    return all(item + 1 in data[1] for item in data[0]) and foo(data[1:])

print foo(a), foo(b), foo(c)
>>> 
False False True
>>>