1464 单词统计
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
32M
Problem types
Allowed languages
C, C++, Java, Python
Description
你需要设计一个程序,将一篇文章中的所有单词分组并统计。
一篇文章是一连串的单词,每个单词占一行。单词w和单词v属于同一个组当且仅当w中的字符通过某种重排列与v相等。找到个数最多的5个组。
Input
输入包含许多由小写字母构成的单词,每行一个。
以EOF终止。
Output
输出个数最多的5组单词。如果少于5组,则把它们全部输出。
组与组之间,按单词数递减排序,若单词数相等,比较组内字典序最小的单词,字典序小的在先。
对每组,先输出组内单词数,再按字典序递增依次输出各单词,相同单词只输出一次。
Sample
Input
undisplayed
trace
tea
singleton
eta
eat
displayed
crate
cater
carte
caret
beta
beat
bate
ate
abet
caret
caret
caret
Output
Group of size 8: caret carte cater crate trace .
Group of size 4: abet bate beat beta .
Group of size 4: ate eat eta tea .
Group of size 1: displayed .
Group of size 1: singleton .
Source: Boski.Jr
Comments