填空题
最短编辑距离
发布于 2022-03-03 17:29:06
给定两个字符串。
定义三种操作：
1.插入一个字符
2.修改一个字符
3.删除一个字符
求最少几步操作使得第一个字符串变成第二个字符串。
例如：第一个字符串lighten,第二个字符串fighting
fighten (l->f) 修改
fightin (e->i) 修改
fighting (->g) 插入
一共三步 输入描述： 第一行为一个字符串s(1<=|s|<=1000)。
第二行为一个字符串t(1<=|t|<=1000)。
(保证字符串里只含小写字母。)输入样例： lighten fighting 输出描述： 输出s到t的最短编辑距离。输出样例 3
定义三种操作：
1.插入一个字符
2.修改一个字符
3.删除一个字符
求最少几步操作使得第一个字符串变成第二个字符串。
例如：第一个字符串lighten,第二个字符串fighting
fighten (l->f) 修改
fightin (e->i) 修改
fighting (->g) 插入
一共三步 输入描述： 第一行为一个字符串s(1<=|s|<=1000)。
第二行为一个字符串t(1<=|t|<=1000)。
(保证字符串里只含小写字母。)输入样例： lighten fighting 输出描述： 输出s到t的最短编辑距离。输出样例 3
关注者
0
被浏览
14
