设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：
1. 删除一个字符；
2. 插入一个字符；
3. 将一个字符改为另一个字符。
对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1988$ | 正确数量 | $943$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 动态规划 |
设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：
1. 删除一个字符；
2. 插入一个字符；
3. 将一个字符改为另一个字符。
对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。
第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于200。
只有一个正整数，为最少字符操作次数。
sfdxbqw
gfdgw
4
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 曹方俊 | 872572 | 2022-06-21 16:41:21 |
| 内存最少[$980 $KB] | 夏至辉夜 | 88968 | 2017-05-14 20:23:32 |
| 第一AC | 洪锦瑜@网络工程141 | 80410 | 2017-04-16 14:05:29 |
| 第一挑战 | 洪锦瑜@网络工程141 | 80410 | 2017-04-16 14:05:29 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1760 | 汉云智数2023安工大《Java编程实训》Java基础和字符串 | 2023-06-30 09:00:00 | 请登录 |
| 1708 | 2022安科《Java编程实训（设计模式）》Java基础和字符串【20计算机12345】 | 2022-09-21 07:00:00 | 请登录 |
| 1701 | 汉云智数2022安工大《Java编程实训（安卓方向）》Java基础和字符串 | 2022-06-20 12:00:00 | 请登录 |
| 1620 | 2020-2021-2学期《Java Web 系统开发》:java基础：字符串 | 2021-03-08 00:00:00 | 请登录 |
| 1506 | 2019-2020-2学期《Java Web 系统开发》:字符串 | 2020-03-15 23:00:00 | 请登录 |