如何找出兩個python中具有相同結構的列表？

Question

定義一個過程，same_structure，需要兩個輸入。如果列表具有相同的結構，則應該輸出 True，否則應該輸出False 。兩個值，p和q具有相同的結構，如果：

Neither p or q is a list. 

Both p and q are lists, they have the same number of elements, and each 
element of p has the same structure as the corresponding element of q. 

編輯：爲了使畫面清晰，以下是預期輸出

same_structure([1, 0, 1], [2, 1, 2]) 
    ---> True 
same_structure([1, [0], 1], [2, 5, 3]) 
    ---> False 
same_structure([1, [2, [3, [4, 5]]]], ['a', ['b', ['c', ['d', 'e']]]]) 
    ---> True 
same_structure([1, [2, [3, [4, 5]]]], ['a', ['b', ['c', ['de']]]]) 
    ---> False 

我想遞歸將是最好的解決這個問題python我已經拿出下面的代碼，但它不工作。

def is_list(p): 
    return isinstance(p, list) 

def same_structure(a,b): 
    if not is_list(a) and not is_list(b): 
     return True 
    elif is_list(a) and is_list(b): 
     if len(a) == len(b): 
      same_structure(a[1:],b[1:]) 
    else: 
     return False 

Answer 1

遞歸將是一個好主意，但沒有給你建議的方式。首先（這可能只是一個錯字），你實際上並沒有回到這裏什麼：

if len(a) == len(b): 
    same_structure(a[1:],b[1:]) 

其次，你應該遞歸每一個元素，而不是每個子列表處理。即：

if len(a) == len(b): 
    for i in range(len(a)): 
     if not same_structure(a[i], b[i]): 
      return False 
    return True 
else: 
    return False 

希望這會有所幫助。

Answer 2

你錯過了一個案例，並忘記返回第二個案例。注意，沒有必要明確比較列表的長度，因爲第一種情況需要處理 - 如果其中一個列表是空的而另一個不是，那是因爲一個列表的元素少於另一個：

def same_structure(a, b): 
    if a == [] or b == []: # one of the lists is empty 
     return a == b  # are both of the lists empty? 
    elif is_list(a[0]) != is_list(b[0]): 
     return False  # one of the elements is a list and the other is not 
    elif not is_list(a[0]): # neither element is a list 
     return same_structure(a[1:], b[1:]) 
    else:     # both elements are lists 
     return same_structure(a[0], b[0]) and same_structure(a[1:], b[1:]) 

Answer 3

相反的same_structure(a[1:],b[1:])，你需要逐個

def is_list(p): 
    return isinstance(p, list) 

def same_structure(a, b): 
    if not is_list(a) and not is_list(b): 
     return True 
    elif (is_list(a) and is_list(b)) and (len(a) == len(b)): 
     return all(map(same_structure, a, b)) # Here 
    return False 

Answer 4

檢查項目對a和b由於該規範指出，輸入是兩個列表，你可以重複你的函數裏面的名單沒有進一步如果您遇到子列表，只會執行遞歸調用：

def same_structure(a, b): 
    if len(a) != len(b): 
     return False 
    return all(is_list(x) and is_list(y) and same_structure(x, y) or 
       not is_list(x) and not is_list(y) 
       for x, y in zip(a, b)) 

Answer 5

你可以試試這個方法也同樣，檢查兩個列表類型&長度兩份名單 和兩個列表的子列表做遞歸。

def same_structure(a,b): 
    return isinstance(a, list) and isinstance(b, list) and len(a) == len(b) 
    and all(same_structure_as(c, d) for c, d in zip(a, b) if isinstance(c, list))