确定两个字符串匹配多少

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 lib来计算两个字符串之间的levenshtein距离：

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