给定两个单词word1和word2，请计算将word1转换为word2至少需要多少步操作。 你可以对一个单词执行以下3种操作： a）在单词中插入一个字符 b）删除单词中的一个字符 c）替换单词中的一个字符
示例1
输入
"b",""
输出
1
示例2
输入
"ab","bc"
输出
2
加载中...
import java.util.*; public class Solution { /** * * @param word1 string字符串 * @param word2 string字符串 * @return int整型 */ public int minDistance (String word1, String word2) { // write code here } }
class Solution { public: /** * * @param word1 string字符串 * @param word2 string字符串 * @return int整型 */ int minDistance(string word1, string word2) { // write code here } };
# # # @param word1 string字符串 # @param word2 string字符串 # @return int整型 # class Solution: def minDistance(self , word1 , word2 ): # write code here
/** * * @param word1 string字符串 * @param word2 string字符串 * @return int整型 */ function minDistance( word1 , word2 ) { // write code here } module.exports = { minDistance : minDistance };
# # # @param word1 string字符串 # @param word2 string字符串 # @return int整型 # class Solution: def minDistance(self , word1 , word2 ): # write code here
package main /** * * @param word1 string字符串 * @param word2 string字符串 * @return int整型 */ func minDistance( word1 string , word2 string ) int { // write code here }
"b",""
1
"ab","bc"
2