每个人都有点秘密，黎老师也不例外，他把秘密记在一个小本上，并且留有备份，不过第一个本的内容被人破坏掉了，跟原来不一定相同了，他现在想要照着第二个本把第一个本的内容还原，每一次做一个操作，一个操作可以是在某位置增加一个字符，删掉某个字符，或者把某个位置的字符改成另一个字符，他想知道他最少需要进行多少次操作才能把第一个本的内容还原。
第一行一个字符串 A，表示第一个本被破坏之后的字符串。
第二行一个字符串 B，表示第二个本上面的字符串。
字符串均仅有小写字母组成且长度均不超过 1000。
输出一个整数，为黎老师最少要做的操作数。
aa ab
1
普及组专题集训五（动态规划）