NOJ 准备中……
给定字符串 𝑠 以及 𝑞，求字符串 𝑠 中共计出现了多少次 𝑞。
第一行包含一个整数 𝑛，表示接下来的询问个数，题目保证 1≤𝑁≤20。 接下来 𝑛行，每行包含两个字符串 𝑠和 𝑞，表示原字符串以及待查字符串，以空格间隔，题目保证字符串仅由大写字母构成，其中字符串 𝑠 的长度不超过 10^6 且字符串 𝑞 的长度不超过 10^4。
输出共 𝑛行，每行输出一个整数，表示字符串 𝑠中共计出现了多少次 𝑞。
5 HAHAHA HA WQN WQN ADADADA ADA BABABABABABABABABB BABABB ADDAADAADDAAADAAD DAD
3 1 3 1 0
1 A Z
0
2 A AAA AAAA AA
0 3
。
信息
提供者 NOJ
代码 PROB1308
标签
提交 151
通过 102
通过率 67.55%
修改日期 2025-02-13 10:06:15
相关题目