假设给定两个字符串str1和str2，如果我们想把str1变为str2，这一过程中所需的最少的插入、删除和替换等基本操作的个数称为str1与str2之间的编辑距离。比如如果想把字符串abandon变为aband最好的方案是删除on这两个字母，因而它们之间的编辑距离就是2；同样如果想把abandon变为abanded最优的方案是把最后的on替换为ed，需要替换两个字母，所以它们之间的编辑距离也是2。假设给定两个字符串str1和str2，如果我们想把str1变为str2，这一过程中所需的最少的
阅读背景：
计算两个字符串之间的编辑距离的Python实现_仰起脸笑得像满月_字符串编辑距离python
来源：互联网
分享到：
