JavaScript
算法思想 标签描述

题目描述 给你两个单词word1和word2,请返回将word1转换成word2所使用的最少操作数。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符 示例1: 输入:word1=“horse”,word2=“ros”输出:3解释:horse->rorse(将‘h’替换为‘r’)rorse->rose(删除‘r’)rose->ros(删除‘e’)示例2: 输入:word1=“intention”,word2=“execution”输出:5解释:intention->inention(删除‘t’)inention->enention(将‘i...