确定两个字符串匹配的程度

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 方法，两者都会被匹配，那么我该如何解释匹配的好坏呢？

Answer 1

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

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