小李的遗迹之旅的题解

题目描述:

小李是一名探险家,这天,他到了一个古代遗迹当中,但是这个遗迹的大门无法打开,但是这个古代遗迹非常的神奇,在大门上不断的闪过一些古代文字,小李的探险经验非常丰富,找到了一块石碑,石碑上记载了破解大门打开的方法

破解规则如下:

石碑上给出了一些古代文字,那些古代文字其实包含了n个古代词语。大门闪烁的古代文字其实是一篇文章,文章由m个段落构成,每个段落都是1个古代词语。你需要做的是记录这篇文章,在文章中找出连续的一些段落,其中包含最多的出现的石碑上的古代词语(重复的只算一个)。并且在石碑上出现的古代词语数量尽量多的情况下,还要使选出的文章段落尽量短,最终得到两个数字输出石碑,即可打开大门。

输入格式:

第 1 行一个数 n,接下来 n 行每行是一个长度不超过 10 的字符串,表示一个石碑上出现的古代词语。

接着是一个数 m,然后是 m 行长度不超过 10 的字符串,每个表示文章中的一个段落。

输出格式:

输出文件共 2 行。第 1 行为文章中最多包含的石碑上的古代词语,第 2 行表示在文章中包含最多石碑上出现的最短的连续段的长度。

样例1输入:

3 wink

cat

art

wink

cat

cat 

art

wink

样例1输出: 

3

3

样例

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值