2025华为od机试真题B卷【字符串通配符】C++实现

目录

题目

思路

Code

题目

在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。

要求:
实现如下2个通配符
 *: 匹配0个或以上的字符(注:能被*和?匹配的字符仅由英文字母和数字0到9组成，下同)
?: 匹配1个字符
注意:匹配时不区分大小写。

输入描述
通配符表达式:
一组字符串。

输出描述
返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false。

示例1：

输入：

te*t
te123t

输出：

true

说明：

“*”转换为[0-9a-z]{0,}，正则表达式:te[0-9a-z]{0,}t 匹配说明:“te”+ 任意多个字母数字 +“t”，匹配“te123t”

示例2：

输入：

**soft
nezhasoft

输出：

true

思路

可以使用动态规划算法：

1：二维布尔数