给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符
输入描述:
一共两行,分别代表word1和word2
输出描述:
直接打印次数即可
示例1
输入
abc abd
输出
1
说明
把c->d,只需要一次操作
加载中...
abc abd
1