python – 看看列表是否存在于另一个列表中？

发布时间：2020-12-20 11:13:01 所属栏目：Python 来源：网络整理

导读：基本上我可以说： a = [1,3,2,2] b = [1,2] 我想看看b中的所有元素是否存在于a和同一顺序中.因此,对于上面的例子,b将存在于a中. 我有点希望这是一个非常简单的单行答案. 解决方法这是一个简单的O(n * m)算法： any(a[i:i + len(b)] == b for i in range(len

基本上我可以说：

>>> a = [1,3,2,2]
>>> b = [1,2]

我想看看b中的所有元素是否存在于a和同一顺序中.因此,对于上面的例子,b将存在于a中.

我有点希望这是一个非常简单的单行答案.

解决方法

这是一个简单的O(n * m)算法：

any(a[i:i + len(b)] == b for i in range(len(a) - len(b) + 1))

请注意,这不是最快的方法.如果您需要高性能,可以使用与string searching algorithms中使用的技术类似的技术.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!