#LQB0070. 字符匹配
字符匹配
题目描述:
规定字符 'A' 和字符 'a' 匹配,字符 'B' 和字符 'b' 匹配,字符 '?' 可以和任意字符匹配。
有两个字符串 S 和 T,S 仅包含字符'A'、'a'、'B'、'b';
T 仅包含字符 'A'、'a'、'B'、'b'、'?'。请统计在字符串 S 中有多少个位置满足以下要求:
从该位置开始向后连续的一段字符序列(长度与 T 相等)能够和字符串T完全匹配。
例如:S = "AaBAABBba",T = "a?b?";
其中第 1 个位置开始的序列("AaBA")、第 4 个位置开始的序列("AABB")、第 5 个位置开始的序列("ABBb"),都可以与字符串 T("a?b?")完全匹配。共3个位置。
输入描述:
第一行输入一个仅包含字符 'A'、'a'、'B'、'b' 的字符串 S(1≤S 的长度≤1000);
第二行输入一个仅包含字符 'A'、'a'、'B'、'b'、'?' 的字符串 T(1≤T 的长度≤1000)。
输出描述:
输出一个整数,表示字符串 S 中符合题目要求的位置数量。
AaBAABBba
a?b?
3
Limitation
1s, 1024KiB for each test case.