华为OD机试 - 增强的strstr - 滑动窗口（Python/JS/C/C++ 2024 E卷 200分）

已于 2024-09-06 07:37:23 修改
阅读量1.2k 收藏 29
点赞数 24
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript
于 2024-09-06 07:05:56 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/141913773
版权

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

C语言有一个库函数Q：char *strstr(const char *haystac

了解本专栏 订阅专栏 解锁全文
华为OD机考2025A卷 - 增强的strstr（Java & Python& JS & C++ & C ）
算法大师！
07-08 5226
华为OD机试 - 增强的strstr（Java & Python& JS & C++ & C ）C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。
2023华为od机试真题B卷 Python 实现【增强的strstr函数】
wtswts1232的博客
07-10 785
Java版本。
【华为OD机试E卷真题】 增强的strstr| 原题+思路+多语言代码（本题100%）（C++、Java、Py）
最新发布
OD2024hw的博客
04-06 5887
华为OD机试E卷真题 增强的strstr| 原题+思路+多语言代码（本题100%）（C++、Java、Py）
【华为OD】| 增强的strstr - 滑动窗口
buff会技术的程序媛de博客
09-10 395
在本题中，滑动窗口是一个自然的选择，因为我们需要在源字符串 (src) 中找到目标字符串 (tar) 的第一次匹配位置，并且目标字符串可能包含可选字符段（[]内的字符）。例如，对于目标字符串 b[cd]，会被解析为 [[‘b’], [‘c’, ‘d’]]，表示第一位必须是 ‘b’，第二位可以是 ‘c’ 或 ‘d’。当遇到一个 [ 时，表示开始一个可选字符段，读取所有在 [] 中的字符，直到遇到 ] 结束，将这些字符放入一个集合中。对于每一个窗口位置，我们依次检查源字符串的字符是否在对应的目标字符集合中。
增强的strstr
优快云
06-26 7639
已支持（Java & JS & Python & C & C++），实现：逻辑分析
华为OD机试 - 增强的strstr（Java）
qq_34143141的博客
07-03 490
C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。与strstr函数不同，返回的是源字符串中，匹配子字符串相对于源字符串地址的偏移（从0开始算），如果没有匹配返回-1。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【2024年华为OD机试】(B卷,100分)- 增强的strstr （Java & JS & Python&C/C++）
嵌入式技术开发
01-19 510
正则表达式解法适合目标字符串中不包含其他正则元字符的情况。实现简单，但可能存在匹配错误的风险。分层匹配解法稳健，适用于所有情况。需要手动解析目标字符串，实现稍复杂。根据题目要求和实际场景，可以选择合适的解法。优点使用滑动窗口和分层匹配，逻辑清晰，易于理解。支持目标字符串中的可选段[]。适用场景适用于目标字符串中包含可选段的情况。优点实现简单，代码量少。直接利用正则表达式的功能，支持目标字符串中的可选段[]。缺点如果目标字符串中包含其他正则元字符（如等），可能会影响匹配结果。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试E卷 - 增强的strstr（Java & Python& JS & C++ & C ）
算法大师！
08-27 2146
C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac”。
华为OD机试 - 增强的strstr - 滑动窗口（Java 2024 E卷 200分）
学Java，找哪吒
09-09 1423
滑动窗口是一种常见的算法技巧，主要用于在一个列表或数组中找到满足某种条件的子列表或子数组。
【华为OD机试】真题E卷-增强的strstr（C++）
u014481728的博客
03-04 1216
c 语言有一个库函数: char*strstr(const char *haystack, const char*needle)，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]"标识，表示该位置是可选段中任意一个字符即可满足匹配条件。
【华为OD题库-060】增强的strstr-java
yangqin@1225的博客
12-04 988
c语言有一个库函数: char* strstr(const char * haystack,const char *needle)，实现在字符串 haystack 中查找第一次出现字符串needle的位置，如果未找到则返回null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用"[]“标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如"a[bc]“表示可以匹配"ab"或"ac”
【100分-增强的strstr】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
10-18 623
滑动窗口的长度等于分解后的目标字符串层数，然后在源字符串中逐个字符滑动，判断每个字符是否能匹配目标字符串的当前层。我们将目标字符串按层次分解，每一层要么是单个字符，要么是可选段中的一组字符。：通过遍历每一层，确保源字符串的字符出现在该层的字符集合中，如果某一层无法匹配，则直接跳出，继续滑动窗口匹配。输入为两个字符串，分别是源字符串和带可选段的目标字符串，源字符串长度为1到100且不包含。函数不同，返回的是源字符串中，匹配子字符串相对于源字符串地址的偏移（从。时，将收集到的字符集合作为一层，存入数组中。
华为OD机试真题---增强的strstr
风信子的博客
09-28 2077
C语言中的`strstr`函数用于在字符串`haystack`中查找第一次出现字符串`needle`的位置，如果未找到则返回`NULL`。现在要求实现一个增强的`strstr`函数，该函数可以使用带可选段的字符串来模糊查询。可选段使用`[]`标识，表示该位置可以是可选段中的任意一个字符即可满足匹配条件。例如，`"a[bc]"`可以匹配`"ab"`或`"ac"`。
华为OD机试详细解析：增强的`strstr`函数 - 基于C++、Java、JavaScript、Python四种语言的解题思路与实现
m0_57781768的博客
10-13 180
与 C 语言中的strstr类似，实现一个增强的字符串查找函数。该函数可以接受带有可选段的目标字符串进行模糊匹配。可选段由[]括起来，表示该位置可以匹配括号中任意一个字符。目标字符串"b[cd]"表示可以匹配"bc"或"bd"。
【华为OD机试真题 C语言】371、增强的strstr | 机试真题+思路参考+代码解析
KJ.JK
11-29 1629
题目描述 >C语言有一个库函数: char *strstr(const char *haystack，const char *needle) ，实现在字符串haystack中查找第一 次出现字符串needle的位置，如果未找到则返回null >  现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置 >  可选段使用"[]"标识，表示该位置是可选段中任意一个字符即可满足匹配条件，比如"a[bc]"表示可以匹配"ab"或"a
华为OD机试真题-增强的strstr
02-26
### 华为OD机试中的增强版 `strstr` 函数 #### 题目描述 题目要求实现一个增强版本的 `strstr` 函数，其功能是在源字符串中查找第一个匹配的目标字符串，并返回目标字符串首次出现位置相对于源字符串起始位置的偏移量。如果未找到，则返回 `-1`。此函数支持带有通配符模式的模糊查询。 #### 解题思路 为了处理带通配符的模糊查询，在遍历过程中需考虑多种情况： - 当前字符完全匹配； - 使用通配符代替任意单个字符； - 处理连续多个通配符的情况； 对于每种编程语言的具体实现方式有所不同，下面分别给出 C++ 和 Python 的解决方案[^1]。 #### C++ 实现方案 ```cpp #include <iostream> #include <string> using namespace std; int enhancedStrstr(const string& haystack, const string& needle) { int m = haystack.size(), n = needle.size(); for (int i = 0; i <= m - n; ++i) { bool match = true; for (int j = 0; j < n && match; ++j) { if (!(haystack[i + j] == '?' || needle[j] == '?' || haystack[i + j] == needle[j])) { match = false; } } if (match) return i; } return -1; } // 主程序用于读取输入并调用上述方法打印结果 int main() { string s, p; cin >> s >> p; cout << enhancedStrstr(s, p); } ``` #### Python 实现方案 ```python def enhanced_strstr(haystack: str, needle: str) -> int: m, n = len(haystack), len(needle) for i in range(m - n + 1): matched = True for j in range(n): if not any([ haystack[i+j] == ch or needle[j] == '?' for ch in [haystack[i+j], '?'] ]): matched = False break if matched: return i return -1 if __name__ == "__main__": source_string = input().strip() pattern_string = input().strip() result = enhanced_strstr(source_string, pattern_string) print(result) ``` 在实际考试环境中需要注意的是，华为 OD 采用 ACM 模式进行考核，因此考生不仅需要完成核心算法逻辑的设计与编码工作，还需要自行负责数据的输入/输出操作部分[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值