华为OD机试 - 寻找相同子串（C语言）

最新推荐文章于 2024-08-27 17:54:47 发布
最新推荐文章于 2024-08-27 17:54:47 发布
阅读量51 收藏
点赞数
分类专栏： C语言 | 华为OD机试 文章标签： 华为od c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34143141/article/details/133964503
版权
该博客介绍了如何在华为OD在线测评中解决寻找相同子串的问题，使用C语言进行编程。文章提供了输入输出描述、用例，并讨论了语言内置库函数实现（如strstr）和KMP算法的C语言实现。KMP算法被提到作为高效查找连续子串的方法。
摘要由CSDN通过智能技术生成

题目描述

给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。


输入描述

  • 输入文件包括两行 分别表示字符串t和p
  • 保证t的长度不小于p
  • 且t的长度不超过1000000
  • p的长度不超过10000


输出描述

  • 如果能从t中找到一个和p相等的连续子串，则输出该子串第一个字符在t中的下标，下标从左到右依次为1,2,3,…；
  • 如果不能，则输出 “No”
  • 如果含有多个这样的子串，则输出第一个字符下标最小的
     

用例

输入 AVERDXIVYERDIAN
RDXI
输出 4
说明 无

语言内置库函数实现

这题目的应该是想考察子串查找算法，可以考虑使用KMP算法。

了解本专栏 订阅专栏 解锁全文 超级会员免费看
青峰远望
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
找出第一次相同且连续的子串（字符串匹配）
weixin_44219664的博客
04-25 943
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 给你两个字符串t和p 要求从t中找到一个和p相同的连续子串 并输出该子串第一个字符的下标 输入描述 输入文件包括两行 分别表示字符串t和p 保证t的长度不小于p 且t的长度不超过1000000 p的长度不超过10000 输出描述 如果能从t中找到一个和p相等的连续子串, 则输出该子串第一个字符在t中的下标 下标从左到右依次为1,2,3,…； 如果不能则输出 “No” 如果含有多个这样的子串 则输出第一个字符下标最小的 示例一： 输入
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
shen198899的博客
05-02 6万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
c寻找最大相同子串
xiaohuangcat的专栏
02-27 1158
#include #include #include #include using namespace std; void MaxStr(char* str1, char* str2,char* sam) { if (str1 == NULL || str2 == NULL) { return; } int nLen1,nLen2,pos1,pos2;
【LeetCode 简单题】106-重复的子字符串
weixin_41011942的博客
11-22 1004
声明： 今天是第106道题。给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除 （手动比心ღ( ´･ᴗ･` )） 正文 题目：给定一个非空的字符串，判断它是否可以由它的一个子串...
华为OD机试真题目录汇总（C语言）2024 B+C+D卷 （484道）
热门推荐
KJ.JK
08-09 8万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试D卷——2024真题目录+在线练习地址（华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华）
m0_66793065的博客
04-07 1万+
本章为C、D卷题库目录。华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。OD的工资待遇还是很可观的15K-30K*14-16，希望大家努力。本专栏完全免费，收费是为了防止被爬，订阅专栏后添加客服联系退款（平台抽取部分以及扣税部分不可退），由于平台冻结资金一个月，所以只能次月退款，如4月份可退3月份的订阅，5月份可退4月份订阅。大家收到退款之后可以在评论区发送 “已退款” 支持一下哦！
【首发独家】华为OD机试 - 寻找符合要求的最长子串（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-06 1万+
最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南 华为 od 机试，独家整理 已参加机试人员的实战技巧 本篇题解：寻找符合要求的最长子串 题目描述 给定一个字符串 s ，找出这样一个子串： 该子串中的任意一个字符最多出现 2 次； 该子串不包含指定某个字符； 请你找出满足该条件的最长子串的长度。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？
KJ.JK
10-12 6万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【独家】华为OD机试 - 符合条件的子串长度 or 连续字串 ABV（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-24 1万+
本期题目：符合条件的子串长度 or 连续字串 ABV 题目 给定字符串A、B和正整数V， 字符串A和B的长度相等， 计算A中满足如下条件的最大连续子串的长度： 该连续子串在A和B中的位置和长度相同。 该连续子串|A[i] - B[i]|（两个字母 ASCII 码之差的绝对值）之和小于等于V 输入 第一行输入字符串A，仅包含小写字母，1
华为od（D卷）路口最短时间问题
Json_Steve的博客
08-27 307
例如： 到达（1,2）的距离(0,0) -> (0,1) -> (0,2) ->(1,2) : 60*3+2+0 = 182;比(0,0) -> (0,1) -> (1,1) -> (1,2) 60*3+5+0 = 185；行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
跳马（华为od机考题）
qq_57223586的博客
08-24 789
马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。给顶m行n列的棋盘（网格图），棋盘上只有有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。
华为OD 山峰个数 C语言实现
最新发布
weixin_39257775的博客
08-27 93
不知道是不是我理解错了，这个题目200分？
华为OD 可以处理的最大任务 C语言实现
weixin_39257775的博客
08-27 486
5 6----------------------------------第6天做。2 6----------------------------------第5天做。2 6----------------------------------第2天做。5 5----------------------------------第5天做。5 6----------------------------------第6天做。5 8----------------------------------第7天做。
C/C++控制台贪吃蛇游戏的实现
fzy20110826的博客
08-20 2992
本文对给定的贪吃蛇游戏代码进行详细分析。该游戏使用 C++语言编写，通过控制台界面实现了经典的贪吃蛇游戏玩法，包括登录、注册、游戏介绍、游戏操作和计分等功能。
c/c++基础及类和对象汇总
2301_77479435的博客
08-27 1138
c/c++基础及类和对象汇总
20240824给飞凌OK3588-C的核心板刷Ubuntu22.04并连接adb
南岭笑笑生之家
08-24 1002
缘起，由于我司对面积有极度的追求，所以将飞凌OK3588-C开发板使用的【9线+】type-C接口（USB3.1?）降级为4线的USB2.0。当然你有能力的话，貌似可以把需要安装的软件直接打包到Ubuntu22.04的文件系统中。2、通过USB数据线链接到你的电脑。如果连接不上，多插拔几次USB数据线，重启 飞凌OK3588-C的核心板 也是可选项！3、给飞凌OK3588-C的核心板 安装 ADB。
C语言 | Leetcode C语言题解之第377题组合总和IV
m0_59237910的博客
08-27 541
C语言 | Leetcode C语言题解之第377题组合总和IV
第2章 C语言基础知识
m0_70617423的博客
08-14 3108
C语言
华为od机试 - melon的难题
07-28
华为od机试 - melon的难题是一道考察基础算法和编程能力的问题。该问题要求编写一个程序，找出给定字符串中最长的无重复字符的子串的长度。 解决该问题的关键是使用滑动窗口算法。我们可以定义一个窗口，窗口的左...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青峰远望

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值