给定两个字符串,已知可以使用三种方式进行变换 1. 插入一个字符 2. 删除一个字符 3. 更改一个字符 请设计一个算法,找到两个字符串之间的经历几次最小变换,可以字符串1转换成字符串2 数据范围:输入字符串的长度满足
输入描述:
输入两个字符串
输出描述:
最小变换次数
示例1
输入
hello helle
输出
1
加载中...
hello helle
1