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

Question

javascript中是否有文字相似度算法？我想比较一些文章，以确定它们有多相似。我在考虑编辑距离，但我不知道如何将其转化为百分比。

Answer 1

是的！

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

以下是Levenshtein距离度量的实现：

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

Answer 2

看一下jsdifflib，python的SequenceMatcher的javascript实现。你可以得到相似的百分比： difflib.ratio（string1，string2）* 100.这是demo。希望这是你想要的。