问题1169--迷惑的密码

1169: 迷惑的密码

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

    ymy和lhl经过重重困难,终于来到了成功之门,但是守护成功之门的bxdd出现了,他给出了两个密码串,并提出了一个难题。

    设A和B是两个密码串,密码串由小写字母组成。对于两个密码串,可以进行的操作有:

a. 删除某个密码串的一个字符;

b. 在某个密码串插入一个字符;

c. 将某个密码串的一个字符改为另一个字符;

    bxdd要求用最小的操作次数,把两个密码串变成相同的,请帮lhl和ymy求出这个次数。



输入

第一行为字符串A;

第二行为字符串B;

输出

一个整数,表示最小操作次数。

样例输入 Copy

sfdqxbw
gfdgw

样例输出 Copy

4

提示

|A|,|B| <= 2000

来源/分类