华为OD机试 E卷|增强的strstr

algorithm-geek / 2025-02-21 / 原文

华为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

详细解题思路、及代码实现可以订阅我的CSDN专栏:最最最新华为OD机试真题