首页 > 试题广场 >

字符串最小变换次数

[编程题]字符串最小变换次数
  • 热度指数:3134 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定两个字符串,已知可以使用三种方式进行变换
1. 插入一个字符
2. 删除一个字符
3. 更改一个字符
请设计一个算法,找到两个字符串之间的经历几次最小变换,可以字符串1转换成字符串2

数据范围:输入字符串的长度满足

输入描述:
输入两个字符串


输出描述:
最小变换次数
示例1

输入

hello
helle

输出

1

这道题你会答吗?花几分钟告诉大家答案吧!