文章目录
题目描述
- 题目描述
- 输入描述：
- 输出描述：
- 示例1
- 示例2
- 示例3
- 示例4
- 示例5
- 示例6
- 示例7
- 参考代码
问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求： 实现如下2个通配符： ：匹配0个或以上的字符（注：能被和?匹配的字符仅由英文字母和数字0到9组成，下同） ？：匹配1个字符
注意：匹配时不区分大小写。
输入： 通配符表达式； 一组字符串。 输出：
返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false 数据范围：字符串长度：1≤s≤100 进阶：时间复杂度：O(n^2) ，空间复杂度：O(n)
