登录注册

字符串编辑距离

查看题解查看答案

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

输入输出格式

输入描述:

输入字符串A和B(长度小于1000)

输出描述:

输出最少经过多少步可以将A变成B

输入输出样例

输入样例#:

abcd
abc

输出样例#:

复制

提示

复旦大学2014年和2022年都考到了这道题

题目来源

四川大学2019/南开大学2017/复旦大学2022年机试题