【python】字符串匹配

最新推荐文章于 2022-12-15 14:08:24 发布

yingzoe

最新推荐文章于 2022-12-15 14:08:24 发布

阅读量163

点赞数

分类专栏：剑指offer

原文链接：https://www.nowcoder.com/questionTerminal/6e6ad6338289498da79b7afb60e823b3?f=discussion

版权

剑指offer 专栏收录该内容

33 篇文章 1 订阅

订阅专栏

题目链接：https://www.nowcoder.com/practice/6e6ad6338289498da79b7afb60e823b3

对每一段A进行匹配

a = input()
b = input()
la = len(a)
lb = len(b)
res = []
if lb > la:
    print(0)
else:
    for i in range(la-lb+1):
        cnt = 0
        for j in range(lb):
            if b[j] == '?' or b[j] == a[i:i+lb][j]:
                cnt += 1
                if cnt == lb:
                    res.append(a[i:i+lb])
            else:
                break
    print(len(list(set(res))))