洛谷的试题为民间回忆版,仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。
给你两个字符串 和 。你需要找出 中有多少个连续子串,能够与字符串 相匹配。
匹配规则如下:
?
a, b, A, B
a
A
B
b
请你计算出 中总共有多少个这样的匹配子串。
输入两行。
第一行输入字符串 ,保证只包含 a,b,A,B 这四种字符。
a,b,A,B
第二行输入字符串 ,保证只包含 a,b,A,B,? 这五种字符。
a,b,A,B,?
输出一个整数,表示 中能与 匹配的子串数量。
AabAaBAAbb a?B
3
对于 的数据,。