javascript - jquery/javascript 中的近似文本匹配

Question

有没有办法在 jquery 中进行近似文本匹配？

我有一个包含正确答案的 div

<div class="correctAnswer" style="display:none;">CORRECT</div>

我希望当输入标记中的答案近似正确时显示一些文本

<input type="text"> //lets guess i type "CORREC"
<div class="Approximate" style="display:none;">Your answer is Approximate correct!</div>

Answer 1

您可以使用 Levenshtein Distance 算法来执行此操作，该算法将为您提供字符串相似度的分数。

是well described on wikipedia并已用于许多不同的语言/技术。

伪算法是这样的:

int LevenshteinDistance(string s, string t)
{
  int len_s = length(s), len_t = length(t), cost = 0

  if(s[0] != t[0]) then cost = 1

  if(len_s == 0) then      return len_t
  elseif(len_t == 0) then  return len_s
  else                     return minimum(LevenshteinDistance(s[1..len_s-1], t) + 1,
                                      LevenshteinDistance(s, t[1..len_t-1]) + 1,
                                      LevenshteinDistance(s[1..len_s-1], t[1..len_t-1]) + cost)
}

您可能还想尝试this javascript implementation on github (顺便说一句，这不是我的)。