2303.字符串的编辑距离

通过数:18提交数:23学校:复旦大学保研机试真题 题目列表 标签
题目描述 把两个字符串变成相同的三个基本操作定义如下: 1. 修改一个字符(如把 $a$ 变成 $b$) 2. 增加一个字符(如 $abed$ 变成 $abedd$) 3. 删除一个字符(如 $abed$ 变成 $abd$) 输入格式 输入两个字符串,每个字符串占一行。 输出格式 输出将两个字符串变成相同的最少操作次数。 输入样例 abcde abcf 输出样例 2
C
补全
点击调试按钮即可调试代码。

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