2026华为OD面试题064:增强的strstr 📅 2026/8/5 10:37:18 题目描述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 约束一个字