深信服2019春招笔试---子串模糊匹配

从字符串string开始完整匹配子串sub，返回匹配到的字符个数。
sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。
如果sub还有找不到匹配的字符，则说明不能完整匹配。
如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1

输入描述:

第一行输入字符串string，长度小于10000

第二行输入子串sub，长度小于100

输出描述:

从string开头位置完整匹配sub，匹配到的字符个数。

示例1

输入

abcdefg
a?c

输出

3

示例2

输入

aabcddefg
a?c

输出

4

示例3

输入

aabcddefg
b?e

输出

-1

示例4

输入

aabcddefg
a?d

输出

5

# 思路：
# 采用正则表达式做。
# 0、先考虑题目的要求两个字符串的长度不能超出范围，否则返回-1。
# 1、用“（.*?）”替换待匹配的短字符串中的“？”，然后编译生成一个正则表达式对象；
# 2、用生成的正则表达式对象去匹配长字符串，得到匹配结果result；
# 3、如果result不等于None则调用分组函数group()一个个遍历表示“？”的分组“（.*?）”的匹配长度是否满足要求，
# 只要有一个不满足就返回-1
# 都满足就返回result的长度
# 4、如果3没有返回则返回-1。

import re
class Solution():
    def return_re_length(self, first_str, second_str):
        if len(first_str) > 10000 or len(second_str) > 100:
            return -1
        second_str_re = second_str.replace("?","(.*?)")
        t=second_str.replace("?","")
        print('t:',t)
        number_wenhao = len(second_str) - len(second_str.replace("?",""))
        print('num:',number_wenhao)
        try:
            pattern = re.compile(r'{}'.format(second_str_re))
            res = pattern.match(first_str)
            print('res.group(1)',res.group(1))
            print('res.group(2)',res.group(2))
            for i in range(1,number_wenhao+1):
                if len(res.group(i)) == 0 or len(res.group(i)) > 3:
                    return -1
            return len(res.group(0))
        except:
            return -1
        # if res != None:
        #     for i in range(1,number_wenhao+1):
        #         if len(res.group(i)) == 0 or len(res.group(i)) > 3:
        #             return -1
        #     return len(res.group(0))
        # return -1
s1 = input()
s2 = input()
test = Solution()
print(test.return_re_length(s1, s2))