华为笔试——字符串通配符

描述

问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求：
实现如下2个通配符：
*：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同）
？：匹配1个字符

注意：匹配时不区分大小写。

输入：
通配符表达式；
一组字符串。

输出：

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

数据范围：字符串长度：1≤𝑠≤100 1≤s≤100 

进阶：时间复杂度：𝑂(𝑛2) O(n2) ，空间复杂度：𝑂(𝑛) O(n) 

输入描述：

先输入一个带有通配符的字符串，再输入一个需要匹配的字符串

输出描述：

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

示例1

输入：

te?t*.*
txt12.xls

复制输出：

false

复制

示例2

输入：

z
zz

输出：

false

示例3

输入：

pq
pppq

输出：

false

示例4

输入：

**Z
0QZz

输出：

true

示例5

输入：

?*Bc*?
abcd

输出：

true

示例6

输入：

h*?*a
h#a

输出：

false

复制说明：

根据题目描述可知能被*和?匹配的字符仅由英文字母和数字0到9组成，所以?不能匹配#，故输出false      

示例7

输入：

p*p*qp**pq*p**p***ppq
pppppppqppqqppqppppqqqppqppqpqqqppqpqpppqpppqpqqqpqqp

输出：

false

本题重点在于将通配符字符串转换为对应的正则表达式模式。由题意得，本题的*和?两个通配符都是匹配[a-zA-Z0-9]的字符，而?匹配一个，因此将其直接替换为[a-zA-Z0-9]，而*匹配0个或任意个，因此将其替换为[a-zA-Z0-9]*，表示任意个该范围内的字符。

import re

pattern=input()
string=input()

nowpattern=pattern.lower()
nowstring=string.lower()

thispattern=nowpattern.replace('?','[a-zA-Z0-9]').replace('*','[a-zA-Z0-9]*')
if nowstring in re.findall(thispattern,nowstring):
    print('true')
else:
    print('false')