题目 1488: A3.3 字符串的编辑距离计算(动态规划)

时间限制: 2s 内存限制: 192MB 提交: 540 解决: 223
题目描述

输入两个字符串s和t ,返回将s转换为t所需的最少编辑步数。你可以在一个字符串中进行三种编辑操作:插入一个字符、删除一个字符、将字符替换为任意一个字符。(插入、删除、替换)


每个输入测试例包含一行,s、t使用空格分割,如下所示

输入

hello algo

输出

3

样例输入
样例输出
提示

通过率

统 计

 提交 540
 正确 223
 格式错误 0
 答案错误 122
 时间超限 1
 内存超限 0
 输出超限 12
 运行错误 157
 编译错误 25