动态规划

o

5

2

''

3

r

s

1

(3span style=\"font-size: inherit;\

h

e

4

0

示例二：输入: word1 = \"intention\

示例一：输入: word1 = \"horse\

(2span style=\"font-size: inherit;\

将“horse”->\"\"需要五步删除操作

(4span style=\"font-size: inherit;\

替换操作：ans[i-1][j-1]+1插入操作：ans[i][j-1]+1删除操作：ans[i-1][j]+1

(5span style=\"font-size: inherit;\

leecode72题：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符来源链接：https://leetcode-cn.com/problems/edit-distance/

'o'=='o'

将\"\"->\"ros\

if(a[i]!=b[j]) 替换操作