- 博客(1)
- 资源 (10)
- 收藏
- 关注
原创 计算两个字符串之间的编辑距离的Python实现
假设给定两个字符串str1和str2,如果我们想把str1变为str2,这一过程中所需的最少的插入、删除和替换等基本操作的个数称为str1与str2之间的编辑距离。比如如果想把字符串abandon变为aband最好的方案是删除on这两个字母,因而它们之间的编辑距离就是2;同样如果想把abandon变为abanded最优的方案是把最后的on替换为ed,需要替换两个字母,所以它们之间的编辑距离也是2。...
2019-05-15 16:19:25 5517 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人