如何测试一个列表是否包含另一个列表？

这是我的版本：

def contains(small, big):    for i in xrange(len(big)-len(small)+1):        for j in xrange(len(small)): if big[i+j] != small[j]:     break        else: return i, i+len(small)    return False

正如安德鲁·贾菲（Andrew Jaffe）在他的评论中指出的那样，它返回一个元组（start，end +
1），因为我认为这更像pythonic。它不对任何子列表进行切片，因此应该相当有效。

新手感兴趣的一点是，它使用了for语句上的else子句-这不是我经常使用的东西，但是在这种情况下可能是无价的。

这与在字符串中查找子字符串相同，因此对于大型列表，实现诸如Boyer-
Moore算法之
类的方法可能更有效。