2630.字符串修改-计算机所VIPL

通过数：13提交数：15学校：中国科学院保研机试真题 题目列表 标签
题目描述 设 A 和 B 是两个字符串。我们要用最少的字符操作次数，将字符串 A 转换为字符串 B。字符操作共有三种： 1. 删除一个字符； 2. 插入一个字符； 3. 将一个字符改为另一个字符。 对任给的两个字符串 A 和 B，计算出将字符串 A 变换为字符串 B 所用的最少字符操作次数。 输入格式 输入两行，第一行为字符串 A，第二行为字符串 B。 输出格式 输出一个整数，表示最少操作次数。 数据范围 字符串长度均不超过 1000。 输入样例 sfdxbqw gfdgw 输出样例 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。