Problem D: 【2020提高】重点单词
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:90
Solved:44
Description
回家后,小 X 望着自己打瞌睡时写的英语笔记陷入了迷茫。由于太困了,他会时不时地把一个字母多写几次:比如可能把“she”写成“shhe”,也可能写成“ssshee”。
但他依稀记得这堂课只讲了一个重点单词。为了找到这个单词,他想先把每个单词中连续重复的字母压缩起来:把“coool”压缩为“col”,把“aabbaa” 压缩为“aba”。接下来找到压缩后出现次数最多的单词,这样就能找到重点单词了。
由于工作量太大,小 X 希望你帮助他找到重点单词。他向你保证压缩后的单词出现次数最多的一定唯一。
Input
第一行一个整数 n 表示笔记上共写了 n 个单词。接下来 n 行,每行一个字符串,表示一个单词。
Output
输出数据只有一行,包含一个字符串,表示压缩后出现次数最多的单词。
Sample Input Copy
3
qaaqqq
qwwwwq
qqqqaq
Sample Output Copy
qaq
HINT
样例解释
“qaaqqq”压缩成“qaq” “qwwwwq”压缩成“qwq” “qqqqaq”压缩成“qaq”
“qaq”出现了两次,“qwq”出现了一次 所以“qaq”出现次数最多
数据范围
本题共有 10 个测试点,每个测试点 10 分对于全部数据:单词长度<=50
对于测试点 1 :n=1,单词长度为 1
对于测试点 2-3 :n<=10000,单词长度为 1 对于测试点 4-6 :n=1
对于测试点 7-8 :n<=10
对于测试点 9-10:n<=10000