题目背景

本题计算的是两个字符串之间的最小编辑距离（也称为Levenshtein距离）。

题目描述

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

你总共三种操作方法：

1. 插入一个字符
2. 删除一个字符
3. 替换一个字符

输入格式

两行，输入两个字符串word1和word2，长度均不超过100。

输出格式

一个整数，代表将word1转换为word2的最少操作次数。

输入/输出样例

mart
karma

3

说明/提示

时间1000ms，内存256MiB