编辑距离

题目内容

题目描述

设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:

(1) 删除一个字符;

(2) 插入一个字符;

(3) 将一个字符改为另外一个字符。

我们要求对任意长度不超过200的字符串A和B,计算出字符串A变换称为字符串B所用的最少字符操作数。

输入描述

第1行为字符串A;第2行为字符串B;

输出描述

输出共一行,为一个整数,表示最少的字符操作数。

样例输入

sfdqxbw gfdgw

样例输出

4

提示

提交评测
请登录后再操作

题目描述

编辑距离
1107
0
Level2
129
79
61%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在