javascript - 比较字符串的准确性(包括偏移量)

Question

我正在制作一个打字程序，用户可以在其中键入出现在屏幕上的字行，我需要检查其准确性。这看起来很容易，但是，我需要考虑一个偏移量。如果给定的行是“This is a test”并且用户输入“This is a test”，他们应该只有一个错误。但是，检查准确性的简化方法是在“ss”偏移量之后标记所有内容，但它应该是正确的。有没有简单的方法可以做到这一点？

Answer 1

这里介绍几种字符串相似度算法:http://www.morfoedro.it/doc.php?n=223&lang=en

我一直在使用“Ratcliff/Obershelp”算法。它的工作原理如下:

/*
 * divide s1 and s2 each into three parts
 * in the middle is the longest common substring between them
 * leaving (the possibly) empty left and right parts
 *
 *     pennsylvania  =  pennsy|lvan|ia
 *     pencilvaneya  =   penci|lvan|eya
 *
 *     pennsy  = |pen|nsy       ia   =  i|a|
 *     penci   = |pen|ci        eya  = ey|a|
 */