AKOJ正在加载中...

5641: 编辑距离

金币值:2 定数:1 时间限制:2.000 s 内存限制:512 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: www.akoj.top原创

题目描述

计算将word1转换成word2所需的最小操作次数(插入/删除/替换)

输入格式

两行输入:word1和word2(长度≤500)

输出格式

最小操作次数

输入样例    复制

 horse
ros 

输出样例    复制

 3