- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 编辑距离
问题描述:设S1和S2是两个字符串。要用最少的字符操作将字符串S1转换为字符串S2。这里的字符串操作包括:(1)删除一个字符(2)插入一个字符(3)将一个字符改成为另一个字符。将字符串S1转换为字符串S2的所用的最少的字符串操作数称作字符串S1到S2的最短距离,记为 d(S1, S2). 算法设计:给定字符串S1和S2,计算它们的最短编辑距离d(S1, S2)。
2007-10-23 23:37:00 1267 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人