给定两个字符串，已知可以使用三种方式进行变换 1. 插入一个字符 2. 删除一个字符 3. 更改一个字符请设计一个算法，找到两个字符串之间的经历几次最小变换，可以字符串1转换成字符串2 数据范围：输入字符串的长度满足 | 学就创题库

题库实习信息校招公告参访活动

问答题

给定两个字符串，已知可以使用三种方式进行变换
1. 插入一个字符
2. 删除一个字符
3. 更改一个字符

请设计一个算法，找到两个字符串之间的经历几次最小变换，可以字符串1转换成字符串2

数据范围：输入字符串的长度满足 $1 \le n \le 1000 \$

查看答案

上一题

[单选题] OSI七层模型中，ARP是属于哪一层的协议？

下一题

[问答题] 给定一个正整数，记其阶乘为：。请你输出的十进制表示中，从右往左数第一个非零数字的数值。

题目信息

校招真题

-

正确率

0

评论

19

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记