python - SequenceMatcher.ratio 如何在 difflib 中工作

Question

我在试用 python 的 difflib 模块时遇到了 SequenceMatcher。因此，我尝试了以下示例，但无法理解发生了什么。

>>> SequenceMatcher(None,"abc","a").ratio()
0.5

>>> SequenceMatcher(None,"aabc","a").ratio()
0.4

>>> SequenceMatcher(None,"aabc","aa").ratio()
0.6666666666666666

现在，根据ratio :

Return a measure of the sequences' similarity as a float in the range [0, 1]. Where T is the total number of elements in both sequences, and M is the number of matches, this is 2.0*M / T.

所以，对于我的情况:

1. T=4 和 M=1 所以比率 2*1/4 = 0.5
2. T=5 和 M=2 所以比率 2*2/5 = 0.8
3. T=6 和 M=1 所以比率 2*1/6.0 = 0.33

根据我的理解T = len(aabc) + len(a)和M=2因为a在中出现了两次>aabc.

那么，我哪里错了我错过了什么。？

Here是SequenceMatcher.ratio()

的源码

Answer 1

第一个案例你做对了。在第二种情况下，aabc 中只有一个 a 匹配，因此 M = 1。在第三个示例中，两个 a 匹配，所以 M = 2。

[附言:您指的是古老的 Python 2.4 源代码。当前源代码位于 hg.python.org。 .]