【华为OD机试】增强的strstr【2023 B卷|100分】

已于 2023-08-06 17:13:16 修改
阅读量780 收藏
点赞数 1
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 华为od 算法 华为 c++ python
于 2023-07-05 23:56:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/131566047
版权
本文介绍了华为在线开发者(OD)机试中的一道真题，涉及增强版strstr函数的实现，该函数支持使用带可选段的字符串进行模糊查询。题目描述了如何处理可选段，并提供了输入输出示例。考点主要为正则表达式，给出了C++和Python两种语言的解题代码。
摘要由CSDN通过智能技术生成

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

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

题目描述

C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，

实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。

现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，

与strstr一样返回首次查找到的字符串位置。

可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。

比如“a[bc]”表示可以匹配“ab”或“ac”。

注意目标字符串中可选段可能出现多次。

输入描述

与strstr函数一样，输入

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
【100分 】【增强的strstr】
weixin_54707168的博客
07-31 360
C 语言有一个库函数：char *strstr(const char *haystack, const char *needle) ，实现在字符串haystack中查找第一次出现字符串needle的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。与strstr函数不同，返回的是源字符串中，匹配子字符串相对于源字符串地址的偏移(从0开始算)，如果没有儿配返回-1.输入的字符串长度在[1,100]之间。
华为OD机试2024年E卷-增强的strstr[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-22 188
C语言有一个库函数:char*strstr(const char *haystack, const char *needle)，实现在字符haystack 中查找第一次出现字符串needle的位置，如果未找到则返回null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab"或“ac”。注意目标字符串中可选段可能出现多次。
华为OD机试 - 增强的strstr（Python）
m0_46181452的博客
07-18 233
C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。与strstr函数不同，返回的是源字符串中，匹配子字符串相对于源字符串地址的偏移（从0开始算），如果没有匹配返回-1。
2023华为od机试真题B卷 Python 实现【增强的strstr函数】
wtswts1232的博客
07-10 593
Java版本。
LeetCode——28，实现 strStr() 函数
我们的征途是星辰大海
04-23 394
/** * \* Created: liuhuichao * \* Date: 2019/4/23 * \* Time: 11:25 AM * \* Description: 实现 strStr() 函数 * <p> * 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如...
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试真题2023 B卷（JAVA&JS）
qq_34465338的博客
05-17 4万+
华为OD机试题库已由2022Q4 A卷 切换 为2023 B卷，题目都是机试真题，已由上千位同学认证！
2024华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
09-21 15万+
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 7万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
自己看---华为od--构成正方形的数量
TTz012的博客
09-09 378
输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]之后的 N 行输入为坐标x y以空格分隔，x，y为整数，-10<=x, y<=10。第一行输入为N，N代表坐标数量，N为正整数。输出可以构成的正方形数量。
【华为OD流程】性格测试选项+注意事项
weixin_48157259的博客
09-09 1009
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）
自己看---华为od--敏感字段加密
最新发布
TTz012的博客
09-12 180
请对指定索引的敏感字段进行加密，替换为******（6个*），并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR。可以通过两个双引号””来标识包含下划线_的命令字或空命令字（仅包含两个双引号的命令字），双引号不会在命令字内部出现；字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；输出处理后的命令字符串，如果无法找到指定索引的命令字，输出字符串ERROR。输入为两行，第一行为命令字索引K（从0开始），第二行为命令字符串S。
dp算法练习【7】
MADAO的博客
09-08 1384
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]非常简单，思路平方后排序。优化：插入法。
【Python 千题 —— 算法篇】寻找两个正序数组的中位数
繁依Fanyi的博客
09-07 1256
合并排序法：易于理解，但时间复杂度较高，适合小规模数据。双指针法：通过双指针合并数组，时间复杂度 O(m + n)，适合中等规模数据。二分查找法：通过二分查找，在较短数组上进行划分，时间复杂度为 O(log(min(m, n)))，是处理大规模数据的最佳选择。对于这种涉及高效搜索和排序的题目，掌握二分查找的应用至关重要。通过本题目，我们不仅能够提升对数组和中位数的理解，还能够学到如何优化时间复杂度，使算法在处理大规模数据时更加高效。
算法练习题22——解码
hello77的blogggg 祝你得偿所愿
09-11 318
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
洛谷刷题之B2089 数组逆序重存放
resco的博客
09-07 1190
洛谷刷题之B2089 数组逆序重存放
二分系列(二分查找)9/12
2301_78191305的博客
09-12 354
排序数组->使用二分。第一个位置:>=；第二个位置:<=又因为<=target的话可以先看作>target-1 再看作>=(target+1)-1；所以直接写一个>=的函数。
算法 | 基础 | 出现奇数次的数字
蘑菇蘑菇不会开花的专栏
09-07 737
本篇是关于异或（）运算的运用。后期看算法过程中如果再碰到异或的都会收录到本篇中。
【华为od】增强的strstr
11-06
华为OD增强的strstr是指华为公司在原有的strstr函数的基础上进行了优化和功能扩展。strstr函数是C语言中的字符串函数，用于在一个字符串中查找目标字符串的位置。华为OD增强的strstr在性能和功能方面进行了改进。 首先，在性能方面，华为OD增强的strstr使用了优化的算法和数据结构。通过对大量数据进行分析和研究，华为工程师们改进了算法，提高了查找的效率。这意味着在使用华为OD增强的strstr函数进行字符串查找时，可以更快地定位到目标字符串的位置。 其次，华为OD增强的strstr具备了更多的功能。除了在原有的strstr函数的基础上提供字符串查找的功能外，华为OD增强的strstr还增加了一些扩展功能。例如，它可以支持多个目标字符串的查找，可以忽略大小写进行查找，可以设置查找的起始位置等。这些新增的功能使得华为OD增强的strstr函数更加灵活和实用。 另外，华为OD增强的strstr还考虑了一些特殊场景的优化。例如，在处理长字符串时，华为OD增强的strstr函数采用了分段查找的方式，减少了内存的占用和查找时间。同时，在处理特殊字符时，华为OD增强的strstr函数也考虑到了一些编码以及转义字符的情况，保证了字符串查找的准确性和稳定性。 总而言之，华为OD增强的strstr在性能和功能方面进行了改进和扩展，提高了字符串查找的效率和灵活性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值