题目 1276

【例9.20】编辑距离

查看题解 ↗GitHub ↗如何评测
题号
1276
时间限制
1000 ms
内存限制
128 MB
标签
动态规划字符串

【题目描述】

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

1、删除一个字符;

2、插入一个字符;

3、将一个字符改为另一个字符。

对任意的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。

【输入】

第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000。

【输出】

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

【输入样例】

文本
sfdqxbw
gfdgw

【输出样例】

文本
4

【来源】

一本通在线评测

数据下载

题目 1276 的公开数据

正在读取文件列表…

常用命令

题目 1276 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。