A7510 | $皓仔的字符串匹配$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔需要处理若干组字符串。每组数据包含两个字符串 $a$ 和 $b$，字符串中可能包含数字和英文字母。 在进行匹配前，需要分别对两个字符串执行以下操作： - 删除字符串中的所有数字 - 将剩余的所有字母统一转换为大写字母 处理完成后，请你计算字符串 $a$ 在字符串 $b$ 中出现了多少次。 匹配允许重叠。例如，字符串 AAA 在字符串 AAAAA 中出现了 $3$ 次。

第一行输入一个整数 $T$，表示测试数据的组数。 接下来每组测试数据包含两行： - 第一行输入字符串 $a$ - 第二行输入字符串 $b$

对于每组测试数据，输出一行一个整数，表示处理后的字符串 $a$ 在处理后的字符串 $b$ 中出现的次数。

输入 #1

2
a1B
xxA2BaB3ab
A1A
a2Aa3Aa

输出 #1

3
4

C++ 编辑器

输入

输出