主要介绍了Python实现计算最小编辑距离的相关代码，有需要的小伙伴可以参考下

最小编辑距离，字符串相似度，即将一个字符串转换成另一个字符串所需要的最少编辑次数（编辑包括添加，删除，替换三种）

如果是A串的第i个字符和B串的第j个字符 1.在A的第i个字符后插入一个字符B[j]，问题转化为计算A[i...lenA]和B[j+1...lenB]的距离 2.删除A串的第i个字符，问题转化为计算A[i+1...lenA]和B[j...lenB]的距离 3.将A的第i个字符替换成B的第j个字符，问题转化为计算A[i+1...lenA]和B[j+1...lenB]的距离。于是替换操作的编辑距离就是d[i-1][j-1]+flag。其中，当A[i]==B[j]时，flag=0， A[i]！=B[j]，flag=1 d [i-1][j] 、d [i][j-1]、d [i-1][j-1]进行比较，其中最小的就是当前A和B的编辑距离

拼写检查 用Java编写的拼写检查程序。 这是针对蒙大拿州立大学的csci232（数据结构和算法）的。 该程序的核心是最小编辑距离算法，该算法用于查找拼写错误的单词的合适替代项。 如何编译：javac SpellCheck.java 如何运行：java SpellCheck [包含正确拼写单词的文本文件] [包含要检查的单词的文本文件]。 ----例如：java SpellCheck words.txt mydoc.txt