给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符
输入描述:
一共两行,分别代表word1和word2


输出描述:
直接打印次数即可
示例1

输入

abc
abd

输出

1

说明

把c->d,只需要一次操作
加载中...