填空题

最小操作次数

发布于 2022-03-03 16:29:58

给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。

你总共三种操作方法：

  • 插入一个字符
  • 删除一个字符
  • 替换一个字符
输入描述： 一共两行，分别代表word1和word2输入样例： abc abd 输出描述： 直接打印次数即可输出样例 1
关注者
0
被浏览
21
举报
1 个回答
相关试卷
知识点
面圈网VIP题库

面圈网VIP题库全新上线，海量真题题库资源。 90大类考试，超10万份考试真题开放下载啦

去下载看看