普及⏱ 1000ms💾 256MB#P5131🏷️ 动态规划字符串

题目描述

文档校对要把打错的字符串 $A$ 改成正确串 $B$,一次操作可以:删除一个字符、插入一个字符、或把一个字符替换成另一个。求最少操作次数。

输入格式

两行: 第一行字符串 $A$; 第二行字符串 $B$(长度均小于 2000)。

输出格式

一行,一个整数:最少操作次数。

数据范围

$$|A|, |B| < 2000$$

样例输入 #1
sfdqxbw
gfdgw
样例输出 #1
4
样例输入 #2
a
a
样例输出 #2
0