【华为OD】C卷真题100分： 字符串解密 C/C++代码实现[思路+代码]

字符串解密 知识点数组字符串排序 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给定两个字符串string1和string2。string1是一个被加扰的字符串。string1由小写英文字母（'a'~'z'）和数字字符（'0'~'9'）组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。

C语言中的`strstr`函数用于在字符串`haystack`中查找第一次出现字符串`needle`的位置，如果未找到则返回`NULL`。现在要求实现一个增强的`strstr`函数，该函数可以使用带可选段的字符串来模糊查询。可选段使用`[]`标识，表示该位置可以是可选段中的任意一个字符即可满足匹配条件。例如，`"a[bc]"`可以匹配`"ab"`或`"ac"`。

2026年4月1日起，华为OD机试正式切换至新系统模式！采用力扣模式，无需自己写输入！ 难度大幅度降低。正在备考华为OD机试的同学，优先刷新系统机试真题，可大幅提升通过率。 新系统考题考点与旧版一致，无需重新适应。本专栏所有算法题均配有详细思路解析，并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限，高效备考一次上岸！

实现strStr() 题目描述： 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 说明: 当 needle 是空字符串时，我们应当返回

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。

OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，JavaScript实现。

警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。

string1里有效子串和加扰子串分割后可表示为："thisis"+"a"+"n"+"e"+"w"+"da"+"y"+"111f"+"orm"+"e"，去除加扰子串（"a"、"e"、"da"、"111f"、"e"）后的有效子串候选为("thisis", "n", "w", "y", "orm")。将输入字符串1里的加扰子串"123ad"、"ffc79"、"aa"、"2222"、"ee"、"88"去除后得到有效子串序列："my"、"pt"、"gghi"、"sm"、"rsst"、"mnrt"；

Java版本。

本文介绍了如何实现一个增强版的 strstr 函数，支持模糊匹配。目标字符串可以包含可选段（用 [] 标识），表示该位置可以匹配任意一个字符。解题思路包括解析目标字符串为匹配模板，并使用滑动窗口在源字符串中查找匹配位置。Python、Java 和 C++ 的解法均通过解析目标字符串为字符集合数组，并在源字符串中滑动窗口进行匹配，返回首次匹配的起始位置，若无匹配则返回 -1。

⭐⭐⭐⭐⭐：re

增强的strstr C 语言有一个库函数：char *strstr(const char *haystack, const char *needle) ，实现在字符串haystack中查找第一次出现字符串needle的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac

与 C 语言中的strstr类似，实现一个增强的字符串查找函数。该函数可以接受带有可选段的目标字符串进行模糊匹配。可选段由[]括起来，表示该位置可以匹配括号中任意一个字符。目标字符串"b[cd]"表示可以匹配"bc"或"bd"。