超级会员免费看
本文介绍如何使用Python解决华为在线测评中的字符串通配符匹配问题。要求实现*和?两种通配符，*匹配0个或以上字符，?匹配1个字符，且不区分大小写。给出的数据范围要求字符串长度1≤s≤100，进阶目标为时间复杂度O(n^2)，空间复杂度O(n)。示例展示了不同输入和预期输出的情况。
题目描述
问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求：
实现如下2个通配符：
：匹配0个或以上的字符（注：能被和?匹配的字符仅由英文字母和数字0到9组成，下同）
？：匹配1个字符
注意：匹配时不区分大小写。
输入：
通配符表达式；
一组字符串。
输出：
返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false
数据范围：字符串长度：1≤s≤100
进阶：时间复杂度：O(n^2) ，空间复杂度：O(n)
输入描述：
先输入一个带有通配符的字符串，再输入一个需要匹配的字符串
输出描述：
返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false
示例1
输入：
te?t*.*
txt12.xls
输出
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
