带有任意字符'?'的字符串匹配,

最新推荐文章于 2024-07-17 15:15:16 发布

贾世林jiashilin

最新推荐文章于 2024-07-17 15:15:16 发布

阅读量636

点赞数

分类专栏：计算机杂谈

本文链接：https://blog.csdn.net/qq_35290785/article/details/89482837

版权

计算机杂谈专栏收录该内容

122 篇文章 2 订阅

订阅专栏

#!/usr/bin/env python
# -*- coding:utf-8 -*- 
# Author: Jia ShiLin
import re
def a():
    '''
    两个字符串匹配,s,t,判断t在s中出现的次数,
    如果s中有'?',那么问号代表一个任意字符
    :return: 
    '''
    s = input()
    t = input()
    count = 0
    for i in range(len(s) - len(t) + 1):
        c = ""
        s_sub = s[i:i + len(t)]
        if '?' in s_sub:
            status = 1
            for i in range(len(s_sub)):
                if s_sub[i] == '?':
                    pass
                else:
                    if s_sub[i] != t[i]:
                        status = 0
                        break
            if status:
                count += 1

        if s_sub == t:
            count += 1
    return count

if __name__ == '__main__':
    print(a())