1006. 编辑距离

对于两个只含有小写英文字母（’a’-‘z’）的单词word1和word2，你可以对word1进行以下3种操作：

1） 插入一个字母；
2） 删除一个字母；
3） 替换一个字母.

请计算将word1变换成word2的最少操作数.
word1和word2的长度均不大于1000.

例1：word1 = “sunny”, word2 = “snowy”，返回值为3.
例2：word1 = “abc”, word2 = “ac”，返回值为1.