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

 时间限制: 1s 内存限制: 128MB

题目描述

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


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

输入格式

hello algo

输出格式

3

样例输入

无

样例输出

无

提示

无