python 列表和子列表

Question

我必须检查 list1 是否包含在 list2 中。它还应该检查它是否也按该顺序出现在列表中。如果为真，则应返回 true，否则应返回 false。

def check(lst1, lst2):
for x in lst1:
    for y in lst2:
        xx = lst1.sort()
        yy = lst2
        if xx != yy:
            return False
        else:
            return True

我对 for 循环感到困惑，而且我不知道从这里到哪里去修复我的代码。请指点？

它应该做什么的示例：

  check([4,0],[9,1,4,6,8,9])
  True
  check([1,2],[2,3,1])
  False

Answer 1

我认为问题需要递归地解决，所以我这样做了：

def check(needle, haystack):
  if not needle:
      return True
  try:
    offset = haystack.index(needle[0])
    return check(needle[1:], haystack[offset+1:])
  except:
    return False

编辑：

简要说明：

首先我们检查我们正在寻找的列表是否为空（一旦我们开始调用自己，这很重要），因为所有列表都有空列表里面，我们返回True。然后我们尝试在我们正在查看的列表中查找我们正在查找的列表的第一项。如果找到它，我们会再次调用该函数，但稍微更改一下参数：我们已经查看了“针”的第一项，并在“干草堆”中看到了它。所以现在我们需要检查“needle”的剩余部分是否在“haystack”的剩余部分中。因此，我们仅使用两个列表的其余部分再次调用该函数。 Needle 的剩余部分是除了第一个元素之外的所有内容，而 haystack 的剩余部分是我们找到的元素之后的所有项目。如果我们到达第一个列表为空的点，则意味着我们在大海捞针中找到了它。如果出现异常，则说明未找到我们要查找的内容，因此我们返回 False，这会导致调用堆栈冒泡并返回。

Answer 2

您可以从以下内容开始：

set(lst1).issubset(lst2)

查看 lst1 是否包含在 lst2 中，忽略顺序。如果它通过了一个列表包含在另一个列表中的测试，那么您可以执行以下操作：

ii = lst2.index(lst1[0])
if lst2[ii:ii+len(lst1)] == lst1:
   return True
else:
   return False

最初我声明第一个检查与第二个检查无关，尽管您必须正确处理 ValueError 如果 lst1 的第一个元素不在 lst2 中。

编辑：
顺便说一句，我将我的代码版本与 yan 的代码版本进行了比较，我的代码版本在几乎所有用例下都明显更快，特别是如果 len(lst1) 更大（与 yan 的实现相比，加速高达 200 倍）。使用 timeit 模块尝试一下。

def check(lst1,lst2):
    try:
        ii = lst2.index(lst1[0])
    except ValueError:
        return False

    if lst2[ii:ii+len(lst1)] == lst1:
        return True
    else:
        return False 

作为其工作原理的解释 ii = lst2.index(lst1[0]) 在 lst2 中查找与 lst1 的第一个元素匹配的索引>。如果 lst2 中缺少该项目，它会捕获 ValueError 并返回 False。如果该元素确实存在，则 lst2[ii:ii+len(lst1)] == lst1 会将所有 lst1 与 lst2 的子列表进行比较从匹配的元素开始并获取下一个 len(lst) 元素。

Answer 3

>>> a=[9,1,4,6,8,9]
>>> by_twos=zip(a, a[1:])
>>> by_twos
[(9, 1), (1, 4), (4, 6), (6, 8), (8, 9)]
>>> (4,6) in by_twos
True