题目描述 给定两个字符串 $A$ 和 $B$，求字符串 $A$ 至少经过多少步字符操作变成字符串 $B$。 我们先以一个例子分析，比如 $eat$ 变成 $tea$。 对于第一个字符，$e \neq a$，所以要 想让这两个字符相等，有三种可以选择的办法： 修改字符，将 $e$ 直接变成 $a$，需要走 $1$ 步。 插入字符，在 $e$ 的前面插入 $a$，也需要走 $1$ 步。 删除字符，将 $e$ 删除，然后比较后面的与 $a$，也需要走 $1$ 步。 输入格式 输入字符串 $A$ 和 $B$（长度小于 $1000$）。 输出格式 输出最少经过多少步可以将 $A$ 变成 $B$。 输入样例 abcd abc 输出样例 1