A7955.编辑距离

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

  1. 删除一个字符;
  2. 插入一个字符;
  3. 将一个字符改为另一个字符。

A*,*B 均只包含小写字母。

输入格式

第一行为字符串 A;

第二行为字符串 B;

字符串 A,B 的长度均小于 2000。

输出格式

只有一个正整数,为最少字符操作次数。

输入输出样例

  • 输入#1

    sfdqxbw
    gfdgw

    输出#1

    4
首页