由于没有人考虑比较两个字符串，下面是我的建议。

当然，您可能想检查管道(“|”)是否不属于这两个列表，可能会自动选择另一个char，但您已经明白了。

使用空字符串作为分隔符不是一个解决方案，因为数字可以有几个数字([12,3]!= [1,23])

def issublist(l1,l2):
    return '|'.join([str(i) for i in l1]) in '|'.join([str(i) for i in l2])

下面的代码检查一个给定的集合是否是另一个集合的“适当子集”

 def is_proper_subset(set, superset):
     return all(x in superset for x in set) and len(set)<len(superset)

假设项是可哈希的

>>> from collections import Counter
>>> not Counter([1, 2]) - Counter([1])
False
>>> not Counter([1, 2]) - Counter([1, 2])
True
>>> not Counter([1, 2, 2]) - Counter([1, 2])
False

如果你不关心重复的项目。[1,2, 2]和[1,2]，然后使用:

>>> set([1, 2, 2]).issubset([1, 2])
True

在交叉路口后的小列表上测试相等性是最快的方法吗?

. is子集将是最快的方法。在测试子集之前检查长度不会提高速度，因为你仍然有O(N + M)个条目要遍历和检查。

one = [1, 2, 3]
two = [9, 8, 5, 3, 2, 1]

all(x in two for x in one)

解释:生成器通过遍历列表1检查该项是否在列表2中来创建布尔值。all()如果每一项都为真则返回True，否则返回False。

还有一个好处是，所有元素都在缺失元素的第一个实例上返回False，而不必处理每个元素。

由于没有人考虑比较两个字符串，下面是我的建议。

当然，您可能想检查管道(“|”)是否不属于这两个列表，可能会自动选择另一个char，但您已经明白了。

使用空字符串作为分隔符不是一个解决方案，因为数字可以有几个数字([12,3]!= [1,23])

def issublist(l1,l2):
    return '|'.join([str(i) for i in l1]) in '|'.join([str(i) for i in l2])

集合理论不适用于列表，因为重复使用集合理论会导致错误的答案。

例如:

a = [1, 3, 3, 3, 5]
b = [1, 3, 3, 4, 5]
set(b) > set(a)

没有任何意义。是的，它给出了一个错误的答案，但这是不正确的，因为集合理论只是比较:1,3,5与1,3,4,5。你必须包括所有副本。

相反，你必须计算每一项的出现次数，并使用大于等于来检查。这不是很昂贵，因为它不使用O(N²)操作，也不需要快速排序。

#!/usr/bin/env python

from collections import Counter

def containedInFirst(a, b):
  a_count = Counter(a)
  b_count = Counter(b)
  for key in b_count:
    if a_count.has_key(key) == False:
      return False
    if b_count[key] > a_count[key]:
      return False
  return True


a = [1, 3, 3, 3, 5]
b = [1, 3, 3, 4, 5]
print "b in a: ", containedInFirst(a, b)

a = [1, 3, 3, 3, 4, 4, 5]
b = [1, 3, 3, 4, 5]
print "b in a: ", containedInFirst(a, b)

然后运行这个，你会得到:

$ python contained.py 
b in a:  False
b in a:  True