2257 - 重点单词 (word.cpp)
题目描述
回家后，小 X 望着自己打瞌睡时写的英语笔记陷入了迷茫。由于太困了，他会时不时地把一个字母多写几次：比如可能把 “she” 写成 “shhe” ，也可能写成 “ssshee”。
但他依稀记得这堂课只讲了一个重点单词。为了找到这个单词，他想先把每个单词中连续重复的字母压缩起来：把 “coool” 压缩为 “col” ，把 “aabbaa” 压缩为 “aba” 。接下来找到压缩后出现次数最多的单词，这样就能找到重点单词了。
由于工作量太大，小 X 希望你帮助他找到重点单词。他向你保证压缩后的单词出现次数最多的一定唯一。
输入
第一行一个整数 n 表示笔记上共写了 n 个单词。
接下来 n 行，每行一个字符串，表示一个单词。
输出
输出数据只有一行，包含一个字符串，表示压缩后出现次数最多的单词。
样例
输入
3 qaaqqq qwwwwq qqqqaq
输出
qaq
说明
样例解释
“qaaqqq”压缩成“qaq”
“qwwwwq”压缩成“qwq”
“qqqqaq”压缩成“qaq”
“qaq”出现了两次，“qwq”出现了一次
所以“qaq”出现次数最多
数据范围
本题共有 10 个测试点；
对于全部数据：单词长度 \le 50；
对于测试点 1 ：n=1，单词长度为 1；
对于测试点 2 \sim 3 ：n \le 10000，单词长度为 1；
对于测试点 4 \sim 6 ：n=1；
对于测试点 7 \sim 8 ：n \le 10；
对于测试点 9 \sim 10：n \le 10000；
来源
2020常州市程序设计小能手(小学组)比赛试题 T4
标签
