1823：秘密文件
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
小爱把秘密记在一个小本上，并且留有备份，不过第一个本的内容被人破坏掉了，跟原来不一定相同了，他现在想要照着第二个本把第一个本的内容还原，每一次做一个操作，一个操作可以是在某个位置增加一个字符，删掉一个字符，或者把某个位置的字符改成另一个字符，他想知道他最少需要进行多少次操作才能把第一个本的内容还原。
输入
第一行一个字符串 A, 表示第一个本被破坏之后的字符串。
第二行一个字符串 B, 表示第二个本上面的字符串。
字符串均仅有小字字母组成的长度均不超过 1000
输出
输出一个整数，为小爱最少要做的操作数。
样例输入-1 复制
aa
ab样例输出-1 复制
1