题解 | #字符串匹配#
字符串匹配
https://www.nowcoder.com/practice/6e6ad6338289498da79b7afb60e823b3
str1,str2=input(),input() # print(str1,str2) len1,len2=len(str1),len(str2) if len2>len1: print(-1) else: list1=[] for i in range(len1-len2+1): # print(str1[i:i+len2]) count=0 for j in range(len2): # print(str2[j],str1[i:i+len2][j],str1[i:i+len2]) if str2[j]=='?' or str1[i:i+len2][j]==str2[j]: count=count+1 if str1[i:i+len2] not in list1 and count==len2: list1.append(str1[i:i+len2]) # print(list1) print(len(list1))