题解 | #字符串匹配#

字符串匹配

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

全部评论

相关推荐

kabuu:问多了怕遇到聪明人坑不了了,说不定里面很坑呢,还是相信自己的选择吧
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务