1167: 编辑距离问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：28
解决：16
题目描述
设A和B是2 个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说
的字符操作包括
(1)删除一个字符；
(2)插入一个字符；
(3)将一个字符改为另一个字符。
将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记
为d(A,B)。试设计一个有效算法，对任给的2个字符串A和B，计算出它们的编辑距离d(A,B)。
对于给定的字符串A和字符串B，计算其编辑距离d(A,B)。
的字符操作包括
(1)删除一个字符；
(2)插入一个字符；
(3)将一个字符改为另一个字符。
将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记
为d(A,B)。试设计一个有效算法，对任给的2个字符串A和B，计算出它们的编辑距离d(A,B)。
对于给定的字符串A和字符串B，计算其编辑距离d(A,B)。
输入
第一行是字符串A，文件的第二行是字符串B。
输出
将编辑距离d(A,B)输出
样例输入 复制
fxpimu
xwrs
样例输出 复制
5提示
字串长度大于255，小于2000