← 返回题目
题库练习 重点单词 (word.cpp)
← 上一题 下一题 →

A71262 | 重点单词 (word.cpp)

来源编程题
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

回家后，小 X 望着自己打瞌睡时写的英语笔记陷入了迷茫。由于太困了，他会时不时地把一个字母多写几次：比如可能把 “she” 写成 “shhe” ，也可能写成 “ssshee”。

但他依稀记得这堂课只讲了一个重点单词。为了找到这个单词，他想先把每个单词中连续重复的字母压缩起来：把 “coool” 压缩为 “col” ，把 “aabbaa” 压缩为 “aba” 。接下来找到压缩后出现次数最多的单词，这样就能找到重点单词了。

由于工作量太大，小 X 希望你帮助他找到重点单词。他向你保证压缩后的单词出现次数最多的一定唯一。

输入格式

第一行一个整数 n 表示笔记上共写了 n 个单词。

接下来 n 行，每行一个字符串，表示一个单词。

输出格式

输出数据只有一行，包含一个字符串，表示压缩后出现次数最多的单词。

输入输出样例

输入 #1
3
qaaqqq
qwwwwq
qqqqaq
输出 #1
qaq
C++ 编辑器
输入
输出