问题描述: 给定两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。
你可以对一个单词进行如下三种操作: 1)插入一个字符 2)删除一个字符 3)替换一个字符