如何在嵌套列表中查找给定的元素？

Question

这是我的迭代求解：

def exists(key, arg): 
    if not arg: 
     return False 
    else: 
     for element in arg: 
      if isinstance(element,list): 
       for i in element: 
        if i==key: 
         return True 
      elif element==key: 
       return True 
    return False 
print(exists("f", ["a", ["h", "e", "j"], ["t", "e", "s", "c", "o"]])) 

但是，我想湖人双递归函数来解决这个问题。

我尝试：

def exists(key, arg): 
    if not arg: //base case 
     return False 
    elif arg[0]==key: //if we find the key from the first trial 
     return True 
    else: 
     return (exists(arg[0:],key)) 

这不工作;它不应该，因为没有停止。此外，它没有考虑列表清单;我不知道该怎么做。

任何答案，评论，等意识到

Answer 1

如果我们考虑到这些情况：

• my_list是空的：关键是没有找到
• my_list不是一个清单：关键是没有找到
• my_list是一个非空列表（两种情况）：
  • my_list[0]是关键：发现
  • 否则，请在两种my_list[0]和my_list[1:]

关键的代码将

def exists(key, my_list): 
    if not isinstance(my_list, list) or not my_list: 
     return False 

    return (my_list[0] == key 
      or exists(key, my_list[0]) 
      or exists(key, my_list[1:])) 

甚至

def exists(key, my_list): 
    return (isinstance(my_list, list) 
      and len(my_list) > 0 
      and (my_list[0] == key 
       or exists(key, my_list[0]) 
       or exists(key, my_list[1:]))) 

Answer 2

的逻辑是遍历每个元素在你的清单，检查：

• 如果列表：调用与子列表中再次功能。
• 如果等于键：返回True
• 其他：返回False

下面的示例代码中找到key是否存在嵌套列表

def exists(key, my_list): 
    for item in my_list: 
     if isinstance(item, list): 
      if exists(key, item): # <--Recursive Call 
       return True 
     elif item == key: 
      return True 
    return False 

# Example 
>>> my_list = [[[1, 2, 3, 4, 5], [6, 7,]], [8, 9], 10] 
>>> exists(2, my_list) 
True 
>>> exists(6, my_list) 
True 
>>> exists(8, my_list) 
True 
>>> exists(10, my_list) 
True 
>>> exists(11, my_list) 
False 

Answer 3

你是关。你只需要检查arg [0]是否是一个子列表，是否需要重新调用。接下来你缺少一个循环来遍历列表中的所有项目。这应该工作。

def exists(key, arg): 
    for item in arg: 
     if isinstance(item, list): 
      # Recursive call with sublist 
      if exists(key, item): 
       return True 
     else: 
      if item == key: 
       return True 
    return False 

Answer 4

def exists(k, l): 
    if not isinstance(l, list): 
     return False 
    if k in l: 
     return True 
    return any(map(lambda sublist: exists(k, sublist), l)) 

Answer 5

感谢大家的帮助，在这里是我想出的答案。虽然它看起来并不像大多数已经提供的答案那样优雅，但是这个答案是我的实验指导员会接受的唯一答案，因为它是一种纯粹的函数式编程方法，意思是无副作用或循环：

def exists(key, seq): 
    if not seq: 
     return False 
    elif seq[0]==key: 
     return True 
    if isinstance(seq[0],list): 
     return(exists(key,seq[0]) or exists(key,seq[1:])) 

    else: 
     return exists(key,seq[1:]) 
    return False 
print(findkey("s", ["g","t", "e", ["s"], ["l","k","s",["d","f"],"w"], "o"]))