题解 | #字符串通配符#
字符串通配符
https://www.nowcoder.com/practice/43072d50a6eb44d2a6c816a283b02036
m,s = input().lower(),input().lower()
def is_pipei(m,s):
if m == '' and s == '':
return True
elif m == '' and s != '':
return False
elif m != '' and s == '':
if m == "*":
return True
else:
return False
else:
if m[-1] == s[-1]:
return is_pipei(m[:-1],s[:-1])
elif m[-1] == '?' and s[-1].isalnum():
return is_pipei(m[:-1],s[:-1])
elif m[-1] == '*':
if s[-1].isalnum():
return is_pipei(m[:-1],s) or is_pipei(m,s[:-1])
else:
return is_pipei(m[:-1],s)
else:
return False
for i in range(m.count('*')):
m.replace('**',"*")
if is_pipei(m,s):
print('true')
else:
print('false')

曼迪匹艾公司福利 121人发布