第一题:字符串匹配
题目描述
给你两个字符串 S 和 T。你需要找出 S 中有多少个连续子串,能够与字符串 T 相匹配。匹配规则如下:
-
进行匹配的 S 的子串,其长度必须与 T 的长度完全相同。 -
对于字符串 T 中的 ?
字符,它可以匹配 S 子串中对应位置的任意字符。 -
对于字符串 T 中的字母(a,b,A,B),它可以与 S 子串中对应位置的字母进行对应字母但大小写不同的匹配(例如,a 可以匹配 A,B 可以匹配 b,但 a 不能匹配 a)。
请计算出 S 中总共有多少个这样的匹配子串。
输入格式
输入两行:
-
第一行输入字符串 S,保证只包含 a、b、A、B 这四种字符。 -
第二行输入字符串 T,保证只包含 a、b、A、B、? 这五种字符。
输出格式
输出一个整数,表示 S 中能与 T 匹配的子串数量。
输入输出样例
|
|
---|---|
a?B |
|
数据范围
对于 100% 的数据,1 ≤ |T| ≤ |S| ≤ 1000。