NOJ上机系统 准备中……
给定字符串 $$$s$$$ 以及 $$$q$$$，求字符串 $$$s$$$ 中共计出现了多少次 $$$q$$$。
第一行包含一个整数 $$$n$$$，表示接下来的询问个数，题目保证 $$$1\leq N\leq 20$$$。
接下来 $$$n$$$ 行，每行包含两个字符串 $$$s$$$ 和 $$$q$$$，表示原字符串以及待查字符串，以空格间隔，题目保证字符串仅由大写字母构成，其中字符串 $$$s$$$ 的长度不超过 $$$10^6$$$ 且字符串 $$$q$$$ 的长度不超过 $$$10^4$$$。
输出共 $$$n$$$ 行，每行输出一个整数，表示字符串 $$$s$$$ 中共计出现了多少次 $$$q$$$。
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
对于样例，字符串 ADADADA 中共计出现了 $$$3$$$ 次字符串 ADA，分别位于第 $$$0$$$、$$$2$$$ 和 $$$4$$$ 位。
题目保证，对于 $$$20\%$$$ 的数据，有 $$$N = 1$$$。
题目保证，对于 $$$20\%$$$ 的数据，有 $$$len(q) = 1$$$ 或 $$$len(s) = 1$$$。
题目保证，对于 $$$\frac{2}{15}$$$ 的数据，字符串仅由字母 A 与 B 构成。
题目保证，对于 $$$\frac{1}{3}$$$ 的数据，有 $$$len(q) \leq 20$$$。
题目保证，对于 $$$100\%$$$ 的数据，有 $$$len(q) \leq 10^4$$$，$$$len(s) \leq 10^6$$$，$$$1\leq N\leq 20$$$。
信息
提供者 机考平台
代码 PROB1026
标签
提交 4139
通过 1367
通过率 33.03%
修改日期 2024-03-23 17:18:30
相关题目