python编程

python 编程（就好说一下思想）

给出两个单词word1和word2，写一个函数计算出将word1 转换为word2的最少操作次数。

你总共三种操作方法：

1、插入一个字符

2、删除一个字符

3、替换一个字符

格式：

输入行输入两个字符串 word1 和 word2，最后输出将 word1 转换为 word2的最少操作次数。

例如：

输入

word1 = "mart" 

word2 = "karma"

输出

3