摘要： 很久以前自己整理的资料。由于文档太多就不放到博客园了。文档阅读地址：http://wenku.baidu.com/view/22af8d22bcd126fff7050b25.html资源整理参考了此篇博客:http://yanjinqing.blog.163.com/blog/static/97041620087542414443/在该博主工作的基础上，我进行了整理，添加，并删除了一些截图，并调节... 阅读全文

摘要： 一直让我困惑的问题是：abc与ca之间的编辑距离究竟等于几？问了很多同学和网友：大家的普遍观点是：如果在编辑距离定义中指明相邻交换操作为原子操作，那么应该等于2；反之，如果在编辑距离定义中为定义相邻交换操作为原子操作那么应该等于3。为了更好地阐明这个问题，先给出编辑距离的两种定义形式 1.Levenshtein distance(以下简称L氏距离)。 此距离由Levenshtein 于1965年定... 阅读全文