T663529 文书撰写
题目描述
师爷取出两卷文书——一卷是原稿，一卷是誊清的定稿。
要把原稿改成定稿，只许三种动笔的方式：
1. 删去一个字；
2. 添上一个字；
3. 把一个字换成另一个字。
从原稿 $$s$$ 改到定稿 $$t$$ 所需的最少动笔次数，称为两卷文书之间的笔距。
每次只能有一种操作。
请算出：最少要做几次操作？
输入格式
第一行为字符串$ s$，仅由小写字母组成，长度不小于`1`且不超过`100`；
第一行为字符串$ t$，仅由小写字母组成，长度不小于`1`且不超过`100`。
输出格式
输出一个整数，表示两卷文书之间的笔距。
说明/提示
样例解释：
`abcd` => `bcd` => `bca` => `beca`
共`3`次编辑，因此编辑距离为`3`。