摘要： 问题描述： 两个字符串，一个是起点字符串，另一个是终点。 例如，起点字符串ddl到终点字符串de的转换步骤如下： ddl->del->def。 编辑距离为2。 算法分析： 首先考虑上面例子中ddl的第一个字符和def的第一个字符，它们是一样的，所以只需要计算a[2...lengthA]和b[2... 阅读全文