题目 1488:

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

 时间限制: 1s 内存限制: 128MB
题目描述

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


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

输入

hello algo

输出

3

样例输入

样例输出

提示

通过率

统 计

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