Problem 1096 --字符串的修改

1096: 字符串的修改

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1983$ 正确数量 $941$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划

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

1. 删除一个字符;
2. 插入一个字符;
3. 将一个字符改为另一个字符。
对任给的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。

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

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

sfdxbqw
gfdgw

4

推荐代码 查看1096 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
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 请登录