3190:ovo的崇拜者

时间限制:2 S   /  内存限制:65536 KB
AC:156   /  Submit:460
问题描述

有很多学弟崇拜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

相关

20-21(2)第1次线上赛

2021级人工智能程序设计第5次作业

2022级人工智能程序设计第5次作业

2023级人工智能程序设计第5次作业

22机器人Python第五次作业


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1