计算 javascript 中两个字符串相似度的算法

Question

javascript有没有文字相似度算法？我也想比较论文以确定它们有多相似。我在考虑编辑距离，但我不知道如何将它转换为百分比。

Answer 1

是的！

在 PHP 中，有一个方便的内置字符串比较函数，称为 levenshtein，它基于（广泛采用的）Levenshtein 算法。在 JavaScript 中，它不是内置的，但可以很容易地编程，并且已经是。

这里是 Levenshtein 距离度量的一个实现：

http://andrew.hedges.name/experiments/levenshtein/

Answer 2

看看 jsdifflib，javascript 实现 python 的 SequenceMatcher。您可以获得类似的百分比： difflib.ratio(string1, string2) * 100。这里是demo。希望这就是你想要的。