Question

问题是：您要编写一个名为isSublist()的函数，它接受两个参数（list, sublist）并返回1如果子列表是列表的子列表，并且否则为0。

所以我有我的代码但是当子列表不在列表中时我得到True。有关解决此事的任何建议吗？

 def isSublist(list, sublist):
    for i in range(len(list)-(len(sublist))+1):
        return True
    if sublist==list[i:i+(len(sublist))]:
        return False

示例输入：

list= (0,1,2,3,4,5,6,7,8,9)
isSublist(list, [1,2,3])
output:
True

Answer 1

您可以通过将所有切片的大小与子列表相比较来进行分解，并比较相等：

def n_slices(n, list_):
    for i in xrange(len(list_) + 1 - n):
        yield list_[i:i+n]

def isSublist(list_, sub_list):
    for slice_ in n_slices(len(sub_list), list_):
        if slice_ == sub_list:
            return True
    return False

涵盖订购问题。根据定义，列表是有序的。如果我们想忽略排序，你可以做套装：

def isSubset(list_, sub_list):
    return set(sub_list) <= set(list_)

如果我们需要覆盖重复元素并忽略排序，那么您现在处于多集合领域：

def isSubset(list_, sub_list):
    for item in sub_list:
        if sub_list.count(item) > list_.count(item):
            return False
    return True

Answer 2

>>> def isSublist(originallist,sublist,biglist):
    if not sublist:
        return True
    if not biglist:
        return False
    if sublist[0]==biglist[0]:
        return isSublist(originallist,sublist[1:],biglist[1:]) or isSublist(originallist,sublist,biglist[1:])
    return isSublist(originallist,originallist,biglist[1:])

测试输出：

>>> isSublist([1,2,4],[1,2,4],[1,2,3,4])
False
>>> isSublist([1,2,3],[1,2,3],[1,2,3,4])
True
>>>

编辑子列表，而不是子集。 Uglier，但有效。可以添加包装器以避免混淆参数。

def sublist(a,b):
    isSublist(a,a,b)

Answer 3

你的部分问题是，在Python中(0,1,2,3,4,5,6,7,8,9)在技术上不是list，而是tuple - 它本质上是一个不可变的（不可更改的）list。此外，您应该避免在程序中命名与内置函数和类型相同的内容，因为有时您需要引用它们，并且您自己的定义将隐藏系统提供的内容。

解决此问题的一种简单方法是在名称的末尾添加_，如下所示，如果不是{n}则尝试将参数转换为list最初的一个。它不测试sublist参数的类型，但类似的检查也可能适合它。

def isSublist(list_, sublist):
    if not isinstance(list_, list):
        list_ = list(list_)
    sublen = len(sublist)
    for i in xrange(len(list_)-sublen+1):
        if list_[i:i+sublen] == sublist:
            return True
    return False

list_ = (0,1,2,3,4,5,6,7,8,9)
print subfunc(list_, [0,1])  # --> True
print subfunc(list_, [1,2,3])  # --> True
print subfunc(list_, [4,6,7])  # --> False
print subfunc(list_, [4,5])  # --> True

Answer 4

def isSublist(x, y):
  occ = [i for i, a in enumerate(x) if a == y[0]]
  for b in occ:
      if x[b:b+len(y)] == y:
           print 'YES-- SUBLIST at : ', b
           return True
      else:
           pass
      if len(occ)-1 ==  occ.index(b):
           print 'NO SUBLIST'
           return False

list1 = [1,0,1,1,1,0,0]
list2 = [1,0,1,0,1,0,1]

#should return True
isSublist(list1, [1,1,1])

#Should return False
isSublist(list2, [1,1,1])

Answer 5

我刚刚为此写了一个食谱（这适用于连续的子列表）：

def is_sublist(sublist, superlist):  
    ''''' 
    Checks whether 'sublist' is a sublist of 'superlist'. 
    Both arguments must be typed list or tuple. 
    '''  
    if not isinstance(sublist, (list, tuple)) or not isinstance(sublist, (list,tuple)):  
        raise TypeError("Both 'sublist' and 'superlist' must be lists or tuples.")  
    # Return early if candidate sublist is longer than superlist  
    if len(sublist) > len(superlist):  
        return False  
    else:  
        for chunk in (superlist[i:i+len(sublist)] for i in range(0, len(superlist)-len(sublist)+1)):   
            if chunk == sublist:  
                return True  
        return False

这个想法是让一个移动窗口（与候选子列表具有相同的宽度）扫描超级列表，并在每次迭代时检查块和子列表之间的相等性。

这是一种蛮力方法。

检查列表中的子列表

5 个答案: