确定两个字符串匹配多少

Question

假设我们有3个字符串

songA = "(Used to Be A) Cha-Cha.flac"
songB = "(Used to Be A) Cha-Cha [Alt Take].flac"

我们要匹配第三个字符串

songC = "(Used to Be A) Cha-Cha.flac"

现在，尽管songA和SongB都匹配songC，但很显然songA是“更好”的匹配，因为它没有[Alt Take]部分，因此可以完美匹配。 如果我songA in songB方法中使用songA in songB都将被匹配，那么如何解释匹配的良好程度呢？

Answer 1

您可以使用python-Levenshtein库来计算两个字符串之间的levenshtein距离：

import Levenshtein
Levenshtein.distance(songC, songA) # 0
Levenshtein.distance(songC, songB) # 11