Tag: levenshtein distance

拼写检查的C＃LevenshteinDistance算法

您好我正在使用levenshtein算法来计算两个字符串之间的差异，使用下面的代码。 它目前提供了从“回答”到“目标”所需进行的更改总数，但我想将这些更改分解为正在进行的错误类型。 因此将错误分类为删除，替换或插入。 我已经尝试添加一个简单的计数，但我是新的，并没有真正理解代码如何工作，所以不知道如何去做。 static class LevenshteinDistance { /// /// Compute the distance between two strings. /// public static int Compute(string s, string t) { int n = s.Length; int m = t.Length; int[,] d = new int[n + 1, m + 1]; // Step 1 if (n == 0) { return m; } if […]

Levenshtein距离c＃计数错误类型

我发现这段代码计算了Levenshtein在答案和猜测之间的距离 ： int CheckErrors(string Answer, string Guess) { int[,] d = new int[Answer.Length + 1, Guess.Length + 1]; for (int i = 0; i <= Answer.Length; i++) d[i, 0] = i; for (int j = 0; j <= Guess.Length; j++) d[0, j] = j; for (int j = 1; j <= Guess.Length; j++) for (int […]