2017年11月14日
最短编辑距离问题
摘要： 一、问题描述 给定两个字符串A和B，要求用少的编辑操作将A转换成B，其中允许的操作有三种： 1、替换 2、插入 3、删除 注意，A[i]=B[i]表示A和B的对应位置字符已经相同，因此在这种情况下，是不需要经过任何的编辑操作的。 例如，给定字符串A和B如下： 由A->B最少需要进行4步编辑操作，分别 阅读全文
posted @ 2017-11-14 08:39 Qcer 阅读(573) 评论(0) 推荐(1) 编辑