字符串通配符

import sys

a = list(input().lower())
b = list(input().lower())

dp = [[0 for j in range(len(b)+1)] for i in range(len(a)+1)]
dp[0][0] = True
for i in range(1,len(a)+1):
    dp[i][0] = dp[i-1][0] and a[i-1]=='*'
for i in range(1,len(a)+1):
    for j in range(1,len(b)+1):
        dp[0][j] = False
        if a[i-1]!='*':
            if a[i-1]==b[j-1]&nbs***bsp;(a[i-1]=='?' and b[j-1].isalnum()):
                dp[i][j]=dp[i-1][j-1]
        elif a[i-1]=='*':
            dp[i][j]=dp[i-1][j]&nbs***bsp;(b[j-1].isalnum() and dp[i][j-1])
if dp[len(a)][len(b)]:
    print('true')
else:
    print('false')

#发现大家和测试用例都有点没考虑到哈,当输入为h*?*和h#a#时，
#返回仍然为true，不合理的，但我也没想到解决办法哈哈哈
def fun(str1, str2):
    if str1 == '' and str2 == '':
        return True
    elif str1 == '' and str2 != '':
        return False
    elif str1 != '' and str2 == '':
        if str1.replace('*', '') == '':
            return True
        else:
            return False
    else:
        m, n = len(str1), len(str2)
        if str1[m-1] == str2[n-1]&nbs***bsp;(str1[m-1] == '?' and str2[n-1].isalnum()):
            return fun(str1[:m-1], str2[:n-1])
        elif str1[m-1] == '*':
            return fun(str1[:m-1], str2)&nbs***bsp;fun(str1, str2[:n-1])
        else:
            return False

while True:
    try:
        str1, str2 = input().lower(), input().lower()
        if fun(str1, str2):
            print('true')
        else:
            print('false')
        
    except:
        break

import re
regx, s = input().lower(), input().lower()
regx = regx.replace('.', '\.').replace('*','\w*').replace('?', '\w{1}')
c = re.findall(regx, s)
print('true' if s in c else 'false')

#思路：直接用正则的fullmatch匹配
#不行
    #一是由于这里要求*？能直接匹配字符，而正则中是匹配前一项字符
    #二是？在正则中匹配一次或0次，这里只能匹配一次
    #三是用fullmatch匹配的话，会超时。可以用match匹配，看结果是否一致
#解决方法：将？替换为\w{1}，将*替换为\w{0,}，用match匹配，进行比较


import re
model=input().replace('?','\w{1}').replace('*', '\w{0,}')
text=input()

flag=re.match(model,text,re.I)

if flag==None&nbs***bsp;flag.group()!=text:
    print('false')
else:
    print('true')

import re
while True:
    try:
        a = input()
        b = input()
        a = a.lower()
        b = b.lower()
        a = a.replace('?','[0-9a-z]{1}').replace('*','[0-9a-z]*').replace('.','\.')  #通配符变成正则表达
        c = re.findall(a,b)
        if(b in c):
            print('true')
        else:
            print('false')
    except:
        break

import re
while True:
    try:
        r = input().replace('?', '\w{1}').replace('*', '\w{0,}')
        s = input()
        res = re.findall(r'{}'.format(r), s, re.IGNORECASE)
        # # 确保匹配的值和目标值相同
        print('true') if res != [] and (res[0] == s) else print('false')
    except:
        break

import re
while True:
    try:
        string1 = input().lower()
        string2 = input().lower()
        string1 = string1.replace('?', '[a-z0-9]').replace('.', '\.').replace('*', '[0-9a-z]*')
        stringRegex = re.compile(string1)
        if stringRegex.search(string2) and string2 == stringRegex.search(string2).group():
            print('true')
        else:
            print('false')
    except:
        break