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

Question

3

有没有JavaScript中的文本相似度算法？我想比较两篇文章的相似程度。我考虑过编辑距离，但我不知道如何将其转化为百分比。

- DeviCabrera

尝试使用 https://en.wikipedia.org/wiki/Levenshtein_distance。 - Stedy

2个回答

2

有的！

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

下面是Levenshtein距离度量的一个实现： http://andrew.hedges.name/experiments/levenshtein/

- seanlevan

谨记@Qantas94Heavy。我不知道，因为许多新用户不知道。 - seanlevan

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- ChelsiWeaver · Accepted Answer

看一下jsdifflib，它是python的SequenceMatcher算法的javascript实现。你可以使用以下方法获得相似度百分比：difflib.ratio(string1, string2) * 100。这里有演示，希望这正是你所需要的。