首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
字符串最小变换次数
[编程题]字符串最小变换次数
热度指数:3134
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
给定两个字符串,已知可以使用三种方式进行变换
1. 插入一个字符
2. 删除一个字符
3. 更改一个字符
请设计一个算法,找到两个字符串之间的经历几次最小变换,可以字符串1转换成字符串2
数据范围:输入字符串的长度满足
输入描述:
输入两个字符串
输出描述:
最小变换次数
示例1
输入
hello helle
输出
1
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(12)
邀请回答
收藏(66)
分享
纠错
提交结果有问题?
0个回答
2篇题解
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
安卓工程师
快手
运维工程师
字符串
前端工程师
算法工程师
测试工程师
PHP工程师
动态规划
2019
Java工程师
上传者:
小小
难度:
0条回答
66收藏
10030浏览
热门推荐
通过挑战的用户
查看代码
牛客73598...
2022-09-01 14:48:12
前端学习中
2022-08-27 18:48:28
喜欢吃火锅的三...
2022-08-27 13:33:23
一世白纸
2022-08-26 22:36:41
MisterDK
2022-08-23 21:58:12
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
以下关于非对称加密的说法错误的是
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
快手
2019
评论
(1)
如果通过这次面试我们单位录用了你,...
岗位认知
自我认知
评论
(1)
请你说说Java的特点和优点,为什...
Java
评论
(273)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
hello helle
1