jquery/javascript中的近似文本匹配

有没有办法在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>

//让我们猜我键入了“CORREC”
你的答案大致正确！

您可以使用Levenshtein距离算法来完成此操作，这将为字符串的相似性评分

它已经在许多不同的语言/技术中使用

伪算法如下所示：

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)
}

---

你也可以试试（顺便说一句，这不是我的）。

近似值是多少？科雷克会的。crrect怎么样？Corre呢？这不是jQuery的问题……只有您可以定义“近似正确”的值。

CRRCT

计数吗？或

正确

？或

ORECT

？算法，无论是比较还是正则表达式还是？？？将由您来实现。您可能想看看如何使用soundex。这是字符串的拼音值。是计算两个字符串之间“距离”的常用方法。可能重复的