【华为OD机试】寻找相同子串【2023 B卷|100分】

已于 2023-06-14 22:57:48 修改
阅读量797 收藏
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 算法 leetcode 华为od机试 c++ python
于 2023-06-14 22:52:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/131217608
版权
这篇博客主要介绍了华为在线开发(OD)机试的一道真题，要求在给定字符串`t`中找到与字符串`p`相同的连续子串，并返回其起始下标。题目提供输入输出示例，解题思路以及C++和Python的代码实现。考点为字符串查找。
摘要由CSDN通过智能技术生成

【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

给你两个字符串t 和 p，要求从t中找到一个和p相同的连续子串，

并输出该子串的第一个字符的下标

输入描述：

输入包括两行，分别表示t和p，保证t的长度不小于p，

而且t的长度不超过1000000， p的长度不超过10000.

输出描述：

如果能从t中找到一个和p相等的连续子串，

则输出该子串第一个字符在t中的下标（下标以1开始）；

如果不能则输出“NO”；

如果包含多个这样的子串，则输出第一个字符下标最小的那个。

示例1：

输入

AVERDXIVYERDIAN

RDXI

输出

4

示例2：

输入

ERDXIVYERDXIAN

RDXI

输出

2

</

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 -寻找相同子串（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 442
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
华为面试题答案找出最大长度子字符串
09-04
找出最大长度子字符串，打印并且返回长度。 例如 str = "abc123abcd234abcdefgha324adsdawqdasdaseqqwe345abchded",看下面的代码实现吧
【华为OD机试真题 Java】寻找相同子串
qq_40642440的博客
12-29 350
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
【华为机试真题 JAVA】寻找相同子串-100
weixin_52894047的博客
09-05 748
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
华为od机考真题-找到含有相同字符的子串
VAN
10-08 395
华为od机考真题
华为OD机试 - 寻找相同子串（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
02-03
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
华为OD机试D卷 - 寻找相同子串 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
2024华为OD机试D卷 - 寻找相同子串 - 免费看解析和代码.md
05-16
私信博主免费获取三天体验卡，可以观看所有OD真题、手撕代码、面试记录、考试报告
2024华为OD机试D卷 - 寻找相同子串 - 免费看解析和代码.html
05-13
私信博主免费获取真题解析以及代码
Java中判断某个String字符串是否包含特定字符串，并统计个数。
热门推荐
petterp的博客
07-19 2万+
Java中判断某个String字符串是否包含特定字符串，并统计个数。 方法1(最简单的)： A 字符串 -> b字符串，统计A中b的个数。 String res="AAAAABBAAA"; String b="B"; int count= (res.length()-res.replace(b,"").length())/b.length(); 原理很简单，用空格代替特定字符，然...
【华为OD机试Python实现】HJ65 查找两个字符串a,b中的最长公共子串（中等）
04-05 1340
文章目录题目描述输入描述：输出描述：示例1参考代码 题目描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！ 数据范围：字符串长度1≤length≤300 进阶：时间复杂度：O(n^3) ，空间复杂度：O(n) 输入描述： 输入两个字符串 输出描述： 返回重复出现的字符 示例1 输入： abcdefghijklmnop abcsafjklmnopqrstuvw 输出： jkl
备战秋招60天算法挑战，Day17
溜达虎的博客
08-13 264
给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。注意： 若 和 中每个字符出现的次数都相同，则称 和 互为字母异位词。举个例子： 视频题解 有效的字母异位词 思路来源 思路来源 思路解析 方法一 排序 分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码 复杂度分析 时间复杂度： 快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度： 快排的空间复杂度是O(logn)。假设， 。 java代码 python代码 复杂度分析 时
day 9 回溯算法
m0_73924943的博客
08-08 391
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
代码随想录算法训练营第十一天
b1ankwall的博客
08-10 1228
参加代码随想录第43期算法训练营day11|150. 逆波兰表达式求值，239. 滑动窗口最大值，347.前 K 个高频元素，栈与队列总结
[算法2] 第二集 二叉树中的深度搜索
2301_80017277的博客
08-09 868
一、（DFS，全称为 Depth First Traversal），是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分支，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常见的深度优先遍历为：前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义，因此采⽤递归的方法去实现树的三种遍历不仅容易理解⽽且代码很简洁。
算法：外卖调度
最新发布
m0_73915763的博客
08-13 756
有N个餐厅和M个外卖员，每个餐厅在某个时间点会产生一个外卖订单，这些订单都有产生时间、所需送达时间和优先级。外卖员在空闲时会选择最优先的订单来配送，直到所有订单都被送达。具体规则如下: 对于每个餐厅的订单，优先级高的订单优先，其次是所需送达时间最短的订单，再次是产生时间最早的订单。外卖员在空闲时会从所有餐厅的最高优先级订单中挑选一个所需送达时间最短的订单进行配送，若所需送达时间相同则选择餐厅编号最小的订单。
经典算法题总结：十大排序算法，外部排序和Google排序简介
技术研究记录
08-10 552
快速排序（Quick Sort）是一种常用的高效的排序算法，它是一种基于比较的排序算法，利用了分治（自顶向下）的思想。快速排序的主要思想是选择一个基准元素，将数组分成两个子数组，一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元素，然后递归地对这两个子数组进行排序，最后将它们合并起来。
【算法】二分查找
2301_80277275的博客
08-10 265
二分查找、在排序数组中查找元素的第一个和最后一个位置、x的平方根、搜索插入位置、山脉数组的峰顶索引、寻找峰值、寻找旋转排序数组中的最小值、点名
华为od机试关联子串
08-16
华为OD机试关联子串是指判断一个字符串中是否存在子串，不仅要求子串的字符以相同的顺序排列，且相对位置保持不变。这是一个常见的字符串匹配问题，可以用多种算法来解决。以下是一种简单的解决方案： 我们可以遍历原始字符串，对于每一个字符，逐个比较是否与目标子串对应位置上的字符相同。首先确定子串的起始位置，然后从起始位置开始逐个字符与子串进行比较。如果比较的过程中发现有字符不匹配，则终止比较，继续遍历下一个字符。如果所有字符都匹配，则说明原字符串中包含了目标子串。 需要注意的是，为了提高效率，我们可以使用两个指针分别指向原字符串和目标子串的当前位置。通过不断的移动指针来实现比较的过程。这样可以避免重复遍历。 总结起来，华为OD机试关联子串问题可以使用遍历原始字符串，对每个字符逐个与子串进行比较的方法来解决。使用指针来记录位置，可提高比较效率。这样就可以判断字符串中是否存在关联子串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值