2324.字符串的编辑距离

通过数:15提交数:30学校:复旦大学保研机试真题 题目列表 标签
题目描述 针对两个字符串,例如将 $jackbllog$ 变成 $jackblog$,只需要删除一个字符或增加一个字符,就可以把两个字符串变为相同。 把这种操作需要的最小次数定义为两个字符串的编辑距离 $L$。 编写程序计算指定文件中字符串的距离。 输入两个长度不超过 $512$ 字节的 $ASCII$ 字符串,在屏幕上输出字符串的编辑距离。 输入格式 输入两个长度不超过 $512$ 字节的 $ASCII$ 字符串。 输出格式 输出这两个字符串的编辑距离。 输入样例 jackbllog jackblog 输出样例 1
C
补全
点击调试按钮即可调试代码。

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