题目详情:
从字符串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
代码解答:
s1 = input()
s2 = input()
n,m = len(s1),len(s2)
# 当两个字符串为空时