javascript - Levenshtein 阵列测距

Question

有什么方法可以对数组使用 Levenshtein Distance例如我有一个包含多个文本的 div

<div>one,two,three,longtext,anything</div>

和一个输入

<input type="text"> // sometext

我想做的是测量每一个用逗号分隔的输入文本。我试过 jquery .split() 但结果是未定义的，或者我在那里做错了什么。

Answer 1

您不需要 jQuery 来处理所有事情。您可以使用原生 s.split(",") 拆分字符串，其中 s 是您要拆分的字符串。

例如，假设函数 levenshtein 接受两个参数并返回它们的 levenshtein 距离，您可以使用以下代码:

HTML:

<div id="mydiv">one,two,three,longtext,anything</div>
<input id="comparison" type="text">

JS:

var arr = $('#mydiv').html().split(",");
for(var i = 0;i < arr.length; i++){
    console.log("distance " + arr[i] + " to " $('#comparison').val() + ":" + levenshtein(arr[i], $('#comparison').val());
}