题目内容
最近反贪风暴第4部在影院上线了。回顾反贪风暴系列的电影,中国香港ICAC廉政公署的大佬们都有一个很强的能力----能从一大堆文字中提取出自己需要的信息。现在,请你们实现一个类似功能的文字分析工具,统计一些特定信息的出现次数。
题目会给出长度为n的字符串str,然后给出m个需要被分析的字符串。
请你统计这m个字符串中,哪个字符串在str中出现次数最多。然后输出它的次数。
输入格式
第一行先输入字符串str。
第二行输入需要被分析的字符串个数m。
第3行到第3+m-1行依次需要被分析的具体字符串。
输出格式
输出这m个字符串中,出现次数最多的字符串的次数。
输入样例
Abcdeabcdabc
3
a
d
c
输出样例
3
数据范围
0 < m && m < 1024
0 < length(str) && length(str) < 1024
对于这m个字符串,这些字符串长度都小于length(str)