题目描述 给定两个字符串 $word1$ 和 $word2$，求将 $word1$ 转换为 $word2$ 所需的最少操作次数。 每次可以执行以下一种操作： 插入一个字符； 删除一个字符； 将一个字符替换为另一个字符。 输入格式 输入共两行。第一行是字符串 $word1$，第二行是字符串 $word2$。字符串可以为空，空字符串由一个空行表示。 输出格式 输出一个整数，表示最少操作次数。 数据范围 $0\le word1 , word2 \le500$ 两个字符串均仅包含小写英文字母。 输入样例 horse ros 输出样例 3