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

原创 已于 2025-10-14 15:18:19 修改 · 1.5k 阅读 · 29 ·
CC 4.0 BY-SA版权
本文为博主原创文章，未经博主允许不得转载。
文章标签：

#华为od #python #javascript

于 2024-09-06 07:05:56 首次发布

一、题目描述

C语言有一个库函数Q：char *strstr(const char *haystack, const char *needle)，实现在字符串haystack中查找第一次出现字符串needle的位置，如果未找到则返回null。

现要求实现一个fsrstr的增强函数，可以使用带可选字符的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。
可选段使用中括号[]标识，表示该位置可以选取其中任意一个字符即可满足匹配条件。例如"a[bc]“表示可以匹配"ab"或"ac”。

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

二、输入描述

与strstr函数Q一样，输入参数是两个字符指针，分别是源字符串和目标字符串。

三、输出描述

与strstr函数Q不同，返回的是源字符串中，匹配子字符串相对于源字符串地址的偏移（从0开始算），如果没有匹配返回-1。

补充说明： 源字符串中也不会出现[]，目标字符串中[]是成对出现的且非空，且不会出现嵌套。
输入的字符串长度在[1, 100]之间。

四、测试用例

测试用例1：

1、输入

abcd
b[cd]

2、输出

1

3、说明

相当于是在源字符串中查找bc或者bd，

了解本专栏 订阅专栏 解锁全文
华为OD机考2025A卷 - 增强的strstr（Java & Python& JS & C++ & C ）
算法大师！
07-08 5523
华为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 847
Java版本。
华为OD机试真题2025双机位A卷 C语言 实现【敌情监控】
最新发布
MISAYAONE的博客
11-08 1749
H国最近在和M国打仗，H国间谍头子Peter负责监视敌国M的兵力部署四情况。M国沿边境线布置了N个营地，Peter的任务就是监视这些营地的兵力部署情况。中央情报局要研究敌情，所以Peter要汇报一段兵营中哪个连续的K个营地驻兵最少之和是多少，可以作为攻击的突破点，例如:"Peter、快汇报第2个营地到第10个营地中H连续的3座兵营人数之和最少";而且每个营地的人数在不断变化。请你帮Peter设计一个程序，快速计算汇到的结果
【华为OD】| 增强的strstr - 滑动窗口
buff会技术的程序媛de博客
09-10 469
在本题中，滑动窗口是一个自然的选择，因为我们需要在源字符串 (src) 中找到目标字符串 (tar) 的第一次匹配位置，并且目标字符串可能包含可选字符段（[]内的字符）。例如，对于目标字符串 b[cd]，会被解析为 [[‘b’], [‘c’, ‘d’]]，表示第一位必须是 ‘b’，第二位可以是 ‘c’ 或 ‘d’。当遇到一个 [ 时，表示开始一个可选字符段，读取所有在 [] 中的字符，直到遇到 ] 结束，将这些字符放入一个集合中。对于每一个窗口位置，我们依次检查源字符串的字符是否在对应的目标字符集合中。
增强的strstr
TTz012的博客
09-24 523
C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。与strstr函数不同，返回的是源字符串中，匹配子字符串相对于源字符串地址的偏移（从0开始算），如果没有匹配返回-1。目标字符串中‘[]’必定成对出现，且不会出现嵌套。与strstr函数一样，输入参数是两个字符串指针，分别是源字符串和目标字符串。
华为OD机试真题---增强的strstr
风信子的博客
09-28 2383
C语言中的`strstr`函数用于在字符串`haystack`中查找第一次出现字符串`needle`的位置，如果未找到则返回`NULL`。现在要求实现一个增强的`strstr`函数，该函数可以使用带可选段的字符串来模糊查询。可选段使用`[]`标识，表示该位置可以是可选段中的任意一个字符即可满足匹配条件。例如，`"a[bc]"`可以匹配`"ab"`或`"ac"`。
华为OD机试双机位C卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试 双机位C卷 双机位B卷 双机位A卷 2025C卷 2025B卷 真题题库目录｜机考题库 + 算法考点详解
qq_45776114的博客
01-11 6万+
本文整理华为OD机试(机考) 双机位C卷 双机位B卷 题库，提供高频考点精析与详细题目内容，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解 和 在线OJ做题练习。
华为OD机考双机位A卷 - 增强的strstr（Java & Python& JS & C/C++ & GO ）
算法大师！
09-16 2146
华为OD机考双机位A卷 - 增强的strstr（OD上机考试双机位A卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机试 - 增强的strstr（Java）
qq_34143141的博客
07-03 577
C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。与strstr函数不同，返回的是源字符串中，匹配子字符串相对于源字符串地址的偏移（从0开始算），如果没有匹配返回-1。
华为OD机试E卷 - 增强的strstr（Java & Python& JS & C++ & C ）
算法大师！
08-27 2271
C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac”。
华为OD机试 - 增强的strstr - 滑动窗口（Java 双机位A卷 200分）
学Java，找哪吒
09-09 1603
滑动窗口是一种常见的算法技巧，主要用于在一个列表或数组中找到满足某种条件的子列表或子数组。
【华为OD机试】真题E卷-增强的strstr（C++）
u014481728的博客
03-04 1280
c 语言有一个库函数: char*strstr(const char *haystack, const char*needle)，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]"标识，表示该位置是可选段中任意一个字符即可满足匹配条件。
【华为OD题库-060】增强的strstr-java
yangqin@1225的博客
12-04 1087
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 739
滑动窗口的长度等于分解后的目标字符串层数，然后在源字符串中逐个字符滑动，判断每个字符是否能匹配目标字符串的当前层。我们将目标字符串按层次分解，每一层要么是单个字符，要么是可选段中的一组字符。：通过遍历每一层，确保源字符串的字符出现在该层的字符集合中，如果某一层无法匹配，则直接跳出，继续滑动窗口匹配。输入为两个字符串，分别是源字符串和带可选段的目标字符串，源字符串长度为1到100且不包含。函数不同，返回的是源字符串中，匹配子字符串相对于源字符串地址的偏移（从。时，将收集到的字符集合作为一层，存入数组中。
华为OD机试详细解析：增强的`strstr`函数 - 基于C++、Java、JavaScript、Python四种语言的解题思路与实现
m0_57781768的博客
10-13 291
与 C 语言中的strstr类似，实现一个增强的字符串查找函数。该函数可以接受带有可选段的目标字符串进行模糊匹配。可选段由[]括起来，表示该位置可以匹配括号中任意一个字符。目标字符串"b[cd]"表示可以匹配"bc"或"bd"。
【华为OD机试真题 C语言】371、增强的strstr | 机试真题+思路参考+代码解析
KJ.JK
11-29 1794
题目描述 >C语言有一个库函数: char *strstr(const char *haystack，const char *needle) ，实现在字符串haystack中查找第一 次出现字符串needle的位置，如果未找到则返回null >  现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置 >  可选段使用"[]"标识，表示该位置是可选段中任意一个字符即可满足匹配条件，比如"a[bc]"表示可以匹配"ab"或"a
华为OD机试E卷 - 增强的strstr c语言实现
05-22
### 华为OD机试E卷 增强的strstr C语言 实现 方法 示例 增强的`strstr`函数是一种扩展功能，允许通过带有可选段的模式字符串进行模糊匹配。以下是基于已有引用和专业知识设计的一种实现方式。 #### 函数定义 增强的`strstr`函数接受两个参数：源字符串 `haystack` 和目标字符串 `needle`。其中，目标字符串可能包含方括号 `[ ]` 定义的可选字符集。例如，“a[bc]d”可以匹配“abd”或“acd”。 #### 思路分析 1. 遍历源字符串 `haystack` 的每一个起始位置。 2. 对于当前起始位置，尝试逐字符匹配目标字符串 `needle`。 3. 如果遇到方括号部分，则检查其内部的任一字符是否能匹配源字符串中的对应字符。 4. 若完全匹配到目标字符串，则记录并返回当前位置；否则继续下一轮匹配。 5. 如果遍历结束仍未找到匹配项，则返回 `-1`。 #### 示例代码 以下是一个完整的C语言实现： ```c #include <stdio.h> #include <string.h> // 辅助函数：判断单个字符是否属于指定范围内的任意一个字符 int isCharInRange(char c, const char *rangeStart) { int i = 0; while (rangeStart[i] != ']') { // 找到右括号前的所有字符 if (c == rangeStart[i]) { return 1; // 匹配成功 } i++; } return 0; // 不匹配 } // 主函数：增强版 strstr int enhancedStrstr(const char *haystack, const char *needle) { int hLen = strlen(haystack); int nLen = strlen(needle); if (nLen == 0) return 0; for (int i = 0; i <= hLen - nLen; ++i) { int j = 0; for (; j < nLen; ++j) { if (needle[j] == '[') { // 进入可选项区域 int k = j + 1; while (needle[k] != ']' && needle[k] != '\0') k++; // 寻找对应的 ] if (!isCharInRange(haystack[i + j], &needle[j])) break; // 判断是否匹配 j = k; // 跳过整个 [] 部分 } else if (haystack[i + j] != needle[j]) { // 正常字符不匹配 break; } } if (j == nLen) { // 成功匹配完整的目标字符串 return i; } } return -1; // 查找不到匹配项 } // 测试用例 void testEnhancedStrstr() { const char *source = "abcd"; const char *pattern = "b[c]"; printf("Result: %d\n", enhancedStrstr(source, pattern)); // 输出应为 1 source = "hello world"; pattern = "[aeiou]llo"; // 匹配含元音字母后的 llo printf("Result: %d\n", enhancedStrstr(source, pattern)); // 输出应为 2 } ``` 以上代码实现了增强型`strstr`的功能，并提供了测试案例验证其实现效果[^2]^。 #### 复杂度分析 - 时间复杂度：最坏情况下需逐一比较每种可能性，因此整体复杂度接近 \(O(m \times n)\)，其中 \(m\) 是源字符串长度，\(n\) 是目标字符串长度。 - 空间复杂度：由于仅使用少量辅助变量存储状态信息，空间开销固定为 \(O(1)\)[^4]^。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值