比較兩個字符串的Python

Question

是否有函數比較兩個字符串（相同長度）相差多少個字符？我的意思是隻有替代。例如，AAA將與AAT相差1個字符。

Answer 1

這是一個不錯的zip功能用例！

def count_substitutions(s1, s2): 
    return sum(x != y for (x, y) in zip(s1, s2)) 

用法：

>>> count_substitutions('AAA', 'AAT') 
1 

從文檔：

zip(...) 
    zip(seq1 [, seq2 [...]]) -> [(seq1[0], seq2[0] ...), (...)] 

    Return a list of tuples, where each tuple contains the i-th element 
    from each of the argument sequences. The returned list is truncated 
    in length to the length of the shortest argument sequence. 

Answer 2

這將工作：

>>> str1 = "AAA" 
>>> str2 = "AAT" 
>>> sum(1 for x,y in enumerate(str1) if str2[x] != y) 
1 
>>> str1 = "AAABBBCCC" 
>>> str2 = "ABCABCABC" 
>>> sum(1 for x,y in enumerate(str1) if str2[x] != y) 
6 
>>> 

上述解決方案使用sum，enumerate和generator expression。

---

因爲True可以計算爲1，你甚至可以這樣做：

>>> str1 = "AAA" 
>>> str2 = "AAT" 
>>> sum(str2[x] != y for x,y in enumerate(str1)) 
1 
>>> 

但我個人更喜歡第一個解決方案，因爲它更清晰。

Answer 3

建立在什麼戳說我會建議jellyfish包。它有幾個距離度量，如你所要求的。從文檔實例：

IN [1]: jellyfish.damerau_levenshtein_distance('jellyfish', 'jellyfihs') 
OUT[1]: 1 

或使用例如：

IN [2]: jellyfish.damerau_levenshtein_distance('AAA','AAT') 
OUT[2]: 1 

這將爲許多不同的字符串長度工作，應該能夠處理大多數的你扔東西吧。

Answer 4

與西蒙的答案類似，但你不必壓縮的東西，只是調用結果元組的函數，因爲這是什麼map無論如何（和Python 2中的itertools.imap）。 operator有一個方便的功能。因此：

sum(map(operator.ne, s1, s2))