2549 问题 C: 单词统计

时间限制: 1s 内存限制: 256MB 提交: 842 解决: 577
题目描述
给你一张英语卷子(一个长度为n的字符串),统计一个单词(一个长度为m的字符串)在卷子中出现的次数
输入

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

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

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

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

输出
输出单词出现的次数。
样例输入
5
ababa
3
aba
样例输出
2
提示

单词之间可以重叠。


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

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

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

比赛公告

Dotcpp编程2021年六月月赛,一共4道题目,比赛时长3个小时,欢迎大家来参加。