3

问题是：您要编写一个名为 的函数，isSublist()它接受两个参数 ( list, sublist)，1如果 sublist 是 list 的子列表则返回，否则返回 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
4

5 回答 5

7

您可以通过获取子列表大小的所有切片并比较相等性来打破它：

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
于 2013-11-15T00:29:39.663 回答
0 
>>> 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
>>>

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

def sublist(a,b):
    isSublist(a,a,b)
于 2013-11-15T00:39:02.287 回答
0

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

解决此问题的一种简单方法是仅将 an 附加到名称的末尾，如下所示，如果它最初不是一个_，则尝试将参数转换为 a 。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
于 2013-11-15T02:07:08.813 回答
0

我刚刚为此编写了一个配方（这适用于连续子列表）：

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

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

那是蛮力的方法。

于 2016-08-25T14:59:26.110 回答
0 
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])
于 2016-04-14T11:59:53.773 回答