HJ71_字符串通配符_多维递归
思路：1、对比字符最后一个，对比字符倒数第二个，一致对比到最后一个，如此递归。
2、该题符合多维递归，回溯判断。
遇到“*”通配符时，列举三种不同参数传递的递归情况，分叉递归以达到穷举的效果。（回溯）
3、结束条件：两字符串均为空，不计算“*”字符
具体，如代码所示。
#*只能匹配数字或字母0个或无数个
#？只能匹配一个数字或字母
#匹配不区分大小写
编程坑：
1、return的使用
2、多层调用return的返回
程序：
1 import sys 2 a=sys.stdin.readline().strip() 3 b=sys.stdin.readline().strip() 4 a=list(a.lower()) 5 b=list(b.lower()) 6 flag=[] 7 def check(a,b): 8 if a==[] and b==[]: 9 flag.append(1) 10 return 11 elif len(set(a))==1 and "*" in a: 12 flag.append(1) 13 return 14 if a==[] or b==[]:#如有一个为空则返回，防止后面判断数组超限。不能说明TRUE，也不能说明是false. 15 return 16 if a: 17 if a[-1]=="*": 18 if b[-1].isdigit() or b[-1].isalpha(): 19 #考虑到多种情况，多维递归在这里产生 20 check(a[:-1],b[:-1])#当*存在时，当数列分别除掉最后一个元素继续比较 21 check(a,b[:-1])#当*存在时，除掉b最后一个元素继续比较a数列 22 check(a[:-1],b)#当*存在时，除掉a最后一个元素继续比较b数列 23 elif a[-1]=="?": 24 if b[-1].isdigit() or b[-1].isalpha(): 25 check(a[:-1],b[:-1]) 26 else: 27 if a[-1]==b[-1]: 28 check(a[:-1],b[:-1]) 29 check(a,b) 30 if 1 in flag: 31 print("true") 32 else: 33 print("false")
