华为OD最新机试题A卷双机位-增强的strstr-2025年

题目描述

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

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

输入描述

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