华为OD机试 E卷|增强的strstr
0、关于本专栏 & 刷题交流群
本文收录于专栏【2024华为OD机试真题】,专栏共有上千道OD机试真题,包含详细解答思路、与四种代码实现(Python、Java、C++、JavaScript)。
点击文末链接加入【华为OD机试交流群】,和群友一起刷题备考。刷的越多,考试中遇到原题的概率就越大,永久、实时更新新题目。
1、题目详情
问题描述
实现一个增强版的strstr
函数,该函数能够在源字符串中查找目标字符串的第一次出现位置,目标字符串可以使用带可选段的模糊匹配模式。可选段使用“[]”标识,表示该位置是可选段中任意一个字符即可满足匹配条件。例如,“a[bc]”表示可以匹配“ab”或“ac”。如果目标字符串在源字符串中未找到,则返回-1。
输入格式
输入包含两个字符串,分别是源字符串和目标字符串。
输出格式
返回源字符串中匹配子字符串相对于源字符串地址的偏移(从0开始算)。如果没有匹配,则返回-1。
示例输入
abcd
b[cd]
示例输出
1