T663529 编辑距离
题目描述
现有两个字符串$ s$、$ t$，可以对字符串$ s$不断执行下面三种编辑操作：
1. 删除一个字符；
1. 插入一个字符；
1. 将一个字符替换为另一个字符。
我们把从字符串$ s$编辑成字符串$ t$执行的最小编辑次数称为字符串$ s$和$ t$的编辑距离。求编辑距离。
输入格式
第一行为字符串$ s$，仅由小写字母组成，长度不小于`1`且不超过`100`；
第一行为字符串$ t$，仅由小写字母组成，长度不小于`1`且不超过`100`。
输出格式
一个整数，表示编辑距离。
说明/提示
样例解释：
`abcd` => `bcd` => `bca` => `beca`
共`3`次编辑，因此编辑距离为`3`。