通过歌曲名称和歌手姓名查找歌曲，匹配最接近的字符串的算法

Question

我正在使用Spotify的API在具有多个歌曲名（歌手姓名）的文本区域中查找歌曲，挑战在于可以以多种格式输入信息， 例如：

"file"

（依此类推）

由于一首歌曲在Spotify中不可用，我想根据用户的选择以两种方式实现它：完全匹配，如果某个百分比的字符串找到匹配项，则匹配。

关于如何实施此方法或可以帮助实现该算法的任何建议？ 谢谢。

Answer 1

我建议看一下Levenshtein distance。它通过计算两个字符串之间的编辑距离来比较两个字符串，即将第一个字符串转换为第二个字符串所需的最小编辑次数（插入，删除或替换字符）。这是一种非常基本且常用的方法，但是还有多种其他方法可以满足您的应用程序需求来进行编辑距离。上面引用的文章中也提到了其中一些。