题解 | #字符串匹配#

字符串匹配

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

全部评论

相关推荐

01-30 22:03
门头沟学院 Java
用微笑面对困难:我滴妈,【俩月】【实习】【主管】仨debuff吃满了,独立设计开发的项目写了绝大占比的运营板块,你独立开发,那维护、问题复盘、日志更新、bug、策划书全是自己整的? 不建议写那么大,可以从小出发更容易
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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