字符串转换（最小编辑距离）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
本题计算的是两个字符串之间的最小编辑距离（也称为Levenshtein距离）。
题目描述
给出两个单词word1和word2，写一个函数计算出将word1转换为word2的最少操作次数。
你总共三种操作方法：
- 插入一个字符
- 删除一个字符
- 替换一个字符
输入格式
两行，输入两个字符串word1和word2，长度均不超过100。
输出格式
一个整数，代表将word1转换为word2的最少操作次数。
输入/输出样例
mart
karma
3
说明/提示
时间1000ms，内存256MiB