子串模糊匹配

def check(list1, str1):
    for ll in list1:
        if ll not in str1:
            return -1
    if str1.find(list1[0]) != 0:
        return -1
    return 1


def func(str1, substr):
    locate = []
    res = []
    if substr in str1:
        print(len(substr))
    if '?' in substr:
        count1 = substr.count('?')
        list1 = substr.split('?', count1)
        #print(list1)
        if check(list1, str1) == -1:
            return -1
        for i in range(len(list1)):
            locate.append(str1.find(list1[i]))
            i += str1.find(list1[i])
        #print(locate)
        for j in range(1, len(locate)):
            res.append(locate[j] - (locate[j - 1] + len(list1[j - 1]) - 1))
        #print(res)
        for rr in res:
            if rr > 4:
                return -1
        return locate[-1] + len(list1[-1]) - locate[0]
    else:
        return -1


str1 = input()
substr = input()
print(func(str1, substr))

import re
 
def maxProfit(string, sub):
    tmp_sub = "^" + sub.replace("?", "[\s|\S]{1,3}?")
    ls = re.findall(tmp_sub, string)
    min_len = len(string)
    if len(ls):
        for i in ls:
            min_len = min(min_len, len(i))
        return min_len
    return -1
 
 
_string = str(input())
_sub = str(input())
res = maxProfit(_string, _sub)
print(str(res))

def help(s,re):
    if re[0]!="?" and re[0]!=s[0]:
        return -1
    i = j = 0
    while i < len(re) and j < len(s):
        if re[i]==s[j]:
            i+=1
            j+=1
            continue
        if re[i] !="?" and re[i]!=s[j]:
            return -1
        if re[i]=="?":
            i+=1
            j+=1
            temp = j
            for k in range(0,3):
                if j+k<len(s) and re[i] == s[j+k]:
                    i+=1
                    j+=k
                    j+=1
                    break
            if j == temp:
                return -1
        else:
            j+=1
    if i == len(re):
        return j
    else:
        return -1
if __name__ == "__main__":
    s = input()
    re = input()
    print(help(s,re))