Python 3.6如何有效地比較2個無序的字符串列表，保留重複項並解決不相等的列表大小？

Question

就我而言，我有兩個不同長度的列表。第一個需要至少一個成功的第二個條目，包括重複項必須匹配條目。例如：

['I', 'have', 'a', 'list', 'with', 'a', 'duplicate']和['I', 'have', 'a', 'list', 'with', 'no', 'duplicate']將返回False

和

['I', 'have', 'a', 'list', 'with', 'a', 'duplicate']和['I', 'have', 'a', 'list', 'with', 'a', 'possible', 'duplicate']將返回True

我有套試過，但不保留副本。我也嘗試使用for in循環來通過它，但是它們已經證明在運行時需要完成的比較數量太慢。

必須有一個更有效的方法來做到這一點。誰能幫我？

---------------------------------------------- - - - - - - - 編輯 - - - - - - - - - - - - - - - - - - -------------------------

這是最初被問及的目的是找到解決在HackerRank Ransom Note挑戰的最有效的方式。

Answer 1

我想我可能已經找到了答案，從拼湊我一直在尋找的其他東西（大約20個不同的答案，類似的問題丟失關鍵部分，需要放在一起）。

Counter從collections似乎是這樣做的方式，使用-比較和檢查結果中的空字典。一個人爲設想的情況就是採訪問題「你如何判斷一本雜誌（列表）是否包含你希望在贖金記錄（列表）中包含的每一個字？」

最有效的答案，我能想到的，和拼湊，如上面提到的是：

from collections import Counter 

def ransom_note(magazine, ransom): 
    return (Counter(ransom) - Counter(magazine)) == {} 

如果任何人有什麼更有效，請讓我知道。

感謝，

Spiznak

Answer 2

如果我理解正確你的問題，所有你需要做的是循環於第一個列表，檢查在第二列表中的相應條目是否匹配，並確保到跳過第二個列表中不匹配的任何單詞。如果你設法用這種方式耗盡第一個列表，你知道這些列表符合你的標準。

如果您以前的解決方案太慢，我想這是因爲您使用的是較慢的算法。很難說，因爲您沒有以任何方式描述樣本空間（如果數量巨大，您可能需要使用低級語言，或使用專門的庫，如numpy）。

---

這是不是最漂亮的實施能夠想象，但我會離開這裏，現在，直到我有時間去把它擦亮。道歉的草率命名和不良的風格。

first = ['I', 'have', 'a', 'list', 'with', 'a', 'duplicate'], ['I', 'have', 'a', 'list', 'with', 'no', 'duplicate'] 
second = ['I', 'have', 'a', 'list', 'with', 'a', 'duplicate'], ['I', 'have', 'a', 'list', 'with', 'a', 'possible', 'duplicate'] 

# TODO: Come up with Haskell solution 
# TODO: Parallelise 
# TODO: Suggest numpy solution 
def match(a, b): 
    c = iter(b) 

    # Loop over the first list 
    for word in a: 
    try: 
     # Checking whether there's a matching entry in the other list, 
     # making sure to skip past non-matches 
     while word != next(c): 
     pass 
    except StopIteration: 
     # We've run out of entries in the second list, 
     # before exhausting the first one. 
     return False 
    else: 
    # We've matched all entries in the first list 
    return True 
    return False 

assert not match(first[0], first[1]) 
assert match(second[0], second[1])