写一个窗口的申请表,返回给定的差异文件使用Levenshtein两个距离(编辑距离)。 一个常用的动态规划算法的计算自下而上的Levenshtein距离包括使用一个(n + 1)×(m + 1)的矩阵,氮和m是两个字符串的长度。这里是一个功能LevenshteinDistance pseudocode带两个字符串的长度,和t的长度,计算了Levenshtein之间的距离。两个例子的矩阵(最低步骤被显示)。始终不变的是,我们可以变换算法的初始段史[m].北京:1 . .我]分为[1 . . j]用最少的d[j],操作。最后,对bottom-right单独的元素包含了答案。