C++问题 求大神解答 描述
有很多学弟崇拜ovo,每天上午都会分别向ovo发出一条表示崇拜的消息。每天中午,ovo会分析消息中,找出最崇拜自己的学弟回复消息。
消息是一个由小写英文字母组成的字符串,字符串中连续三个字符依次组成ovo的情况越多(即包含子串ovo的数目越多),代表学弟越崇拜ovo。
现在请帮忙找出最崇拜ovo的学弟。注意字符串中包含的ovo可能有重叠,例如ovovo算作包含2个ovo。
输入
多组案例。一个正整数n,表示案例的数量。(n<=50)
每组案例先是一个正整数m,表示学弟的数量;(m<=100)
接下来有2*m行,每行是一个由小写英文字母组成的字符串,其中第2*i-1行的字符串表示第i个学弟的名字,第2*i行的字符串表示第i个学弟发出的消息。(名字长度不超过20,消息长度不超过200)
输出
针对每组案例,输出两行结果,第一行是最崇拜ovo的学弟的名字。如果最崇拜的学弟有多个并列第一,则按照输入的顺序将他们的名字依次输出,每两个名字之间留一个空格;
第二行是一个整数,表示最崇拜ovo的学弟发出的消息里有几个ovo子串。这个数字输出完要换行。
样例输入
2
2
abc
iloveovo
xyz
ovovovo
3
zzz
ovovovoovo
bbb
aaovoaovoovoovo
ccc
ovotql
样例输出
xyz
3
zzz bbb
4