题解 | #字符串匹配#

字符串匹配

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))

全部评论

相关推荐

听说改名字就能收到offer哈:Radis写错了兄弟
点赞 评论 收藏
分享
vegetable_more_exercise:1-1.5万,没错啊,最少是1人民币,在区间内
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务