题解 | #字符串通配符#
字符串通配符
https://www.nowcoder.com/practice/43072d50a6eb44d2a6c816a283b02036
s1 = input().lower()
s2 = input().lower()
def fun(s1,s2):
if s1!=s2 and '*' not in s1 and '?' not in s1:
return False
elif s2=='':
if s1=='' or s1=='*':
return True
else:
return False
elif s1=='' and s2!='':
return False
else:
if s1[-1]==s2[-1]:
return fun(s1[:-1],s2[:-1])
elif s1[-1]=='?' and s2[-1].isalnum():
return fun(s1[:-1],s2[:-1])
elif s1[-1]=='*' and s2[-1].isalnum():
return fun(s1[:-1],s2) or fun(s1[:-1],s2[:-1]) or fun(s1,s2[:-1])
if fun(s1,s2):
print('true')
else:
print('false')
