Dotcpp  >  编程题库  >  单词统计
题目 2549:

单词统计

时间限制: 1s 内存限制: 256MB 提交: 308 解决: 198

题目描述

给你一张英语卷子(一个长度为n的字符串),统计一个单词(一个长度为m的字符串)在卷子中出现的次数

输入格式

第一行一个整数n,表示字符串的长度。

第二行一个字符串,表示卷子。

第三行一个整数m,表示单词的长度。

第四行一个字符串,表示匹配的单词。

输出格式

输出单词出现的次数。

样例输入

5
ababa
3
aba

样例输出

2

提示

单词之间可以重叠。


保证卷子和单词对应的字符串均无空格和tab。

对于80%的数据:1 <= n, m <= 103

对于100%的数据:1 <= n, m <= 106

标签