匹配這些字符串或列表的最佳方法是什麼？

Question

main = ['123', '147', '159', '258', '369', '357', '456', '789'] 

match1 = 1374 
match2 = 1892 

這裏match1有1,4和7但是main有'147'所以它匹配。 match2有1,8,9,2，因此它不匹配main。什麼是優化解決方案？

Answer 1

首先，您必須將輸入數字轉換爲字符串，因爲您對它們包含的數字感興趣，而不是實際值。您可以使用str來執行此操作。

解決您最實際的問題要檢查是否有任何串主這樣所有在字符串中的字符都包含在字符串匹配。

any(all(c in match for c in x) for x in main) 

下面是一個更完整的測試程序：

main = ['123', '147', '159', '258', '369', '357', '456', '789'] 

match1 = str(1374) 
match2 = str(1892) 

def has_any_match(main, match): 
    return any(all(c in match for c in x) for x in main) 

print has_any_match(main, match1) 
print has_any_match(main, match2) 

輸出：

 
True 
False 

---

如果一個班輪過多吸收，你可能要拆呢up：

def is_match(word, match): 
    # Test if all the characters in word are also in match. 
    return all(c in match for c in word) 

def has_any_match(main, match): 
    # Test if there is any word in main that matches. 
    return any(is_match(word, match) for word in main) 

Answer 2

也許使用sets並檢查一組是另一個的子集：

main = ['123', '147', '159', '258', '369', '357', '456', '789'] 
main = map(set,main) 
match1 = set('1374') 
match2 = set('1892') 
print(any(elt.issubset(match1) for elt in main)) 
# True 

print(any(elt.issubset(match2) for elt in main)) 
# False 

Answer 3

這裏有@unutbu's answer變化：

>>> main = ['123', '147', '159', '258', '369', '357', '456', '789'] 
>>> match1 = '1374' 
>>> match2 = '1892' 
>>> any(map(set(match1).issuperset, main)) 
True 
>>> any(map(set(match2).issuperset, main)) 
False 

凡map = itertools.imap