2026华为OD面试题064：增强的strstr

题目描述

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

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

输入描述：两行字符串，第一行为源字符串 haystack，第二行为目标字符串 needle（可能含可选段）。

输出描述：首次匹配成功的起始位置（0 基下标），未找到输出 -1。

讲个故事：带通配的查找

普通 strstr 只能找一模一样的子串。现在升级了，目标串里可以塞"可选段"，用方括号包起来，表示这一位只要是括号里任意一个字符就行。

比如a[bc]d能匹配abd也能匹配acd。就是在源串里找第一个能对上的位置。

说白了就是把目标串拆成一串"字符约束"，然后在源串每个位置试一遍，对上了就返回下标。

核心原理：拆 token 加逐位匹配

把目标串解析成一串 token，每个 token 约束一个字