| 问题描述 |
|---|
编辑距离是指将一个字符串变换为另一个字符所需要的最小操作次数，字符串包含大小写英文字母。操作有三种，分别为：插入一个字符、删除一个字符以及将一个字符修改为另一个字符。 |
| 输入描述 |
输入两个字符串，每个字符串不超过100个字符。 |
| 输出描述 |
最小的编辑距离，以换行符结束。 |
| 样例输入复制样例 |
abc b |
| 样例输出 |
2 |
| 相关 |