首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
最小操作数
[编程题]最小操作数
热度指数:2059
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
给定一个原串和目标串,能对源串进行如下操作:
1.在给定位置插入一个字符
2.替换任意字符
3.删除任意字符 要求完成一下函数,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(37)
邀请回答
收藏(136)
分享
纠错
提交结果有问题?
12个回答
0篇题解
开通博客
暂无题解
问题信息
谷歌
动态规划
查找
来自:
程序员智力算法笔试卷
难度:
12条回答
136收藏
22145浏览
热门推荐
通过挑战的用户
牛客62655...
2023-02-21 16:10:10
开心的孤勇者在抱佛脚
2023-02-14 21:26:23
牛客21342...
2022-10-28 18:59:51
起床了的干饭人很强大
2022-10-26 11:36:15
PoonCyun
2022-10-19 17:04:28
相关试题
普通PC机器上四字节有符号整数能表...
谷歌
编程基础
评论
(3)
按照OSI模型的层次概念,下列几个...
谷歌
网络基础
评论
(5)
来自
Google2012笔试卷
运行下面这段C语言程序之后,输出在...
谷歌
C++
C语言
评论
(67)
0交换排序
谷歌
C++
Java
排序
复杂度
评论
(70)
来自
程序员智力算法笔试卷
TCP和UDP的区别
计算机网络基础
评论
(1)
最小操作数
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * 返回从源字符串到目标字符串的最小操作数 * source: 源字符串 * target:目标字符串 * 返回:最小操作数 */ public int minOperationCount(String source, String target) { } }
#include
using namespace std; class Solution { public: /** * 返回从源字符串到目标字符串的最小操作数 * source: 源字符串 * target:目标字符串 * 返回:最小操作数 */ int minOperationCount(string source, string target) { } };