题解 | #字符串匹配#

字符串匹配

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

全部评论

相关推荐

10-07 20:48
门头沟学院 Java
不敢追175女神:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
M_bao:换个排版吧哥们,看着费劲
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务