🍂个人博客首页: KJ.JK
🍂专栏介绍: 2024年最新的年华为OD机试真题B、C和D卷,本专栏使用Golang语言进行更新,每日进行更新,每个题目的思路分析都非常详细,超过百字欢迎大家订阅学习,代码可以直接运行使用,全网限时最低价,持续更新
一、题目
🎃题目描述
C语言有一个库函数: char *strstr(const char *haystack,const char *needle) ,实现在字符串haystack中查找第一 次出现字符串needle的位置,如果未找到则返回null
现要求实现一个strstr的增强函数,可以使用带可选段的字符串来模糊查询,与strstr一样返回首次查找到的字符串位置
可选段使用"[]"标识,表示该位置是可选段中任意一个字符即可满足匹配条件,比如"a[bc]“表示可以匹配"ab"或"ac”
注意目标字符串中可选段可能出现多次
🎃输入输出
输入
与strstr函数一样,输入参数是两个字符串指针