菜单(izbornik)

菜单(izbornik)

测试数据来自 wjszez/1962

【问题描述】

计算机菜单中有N个操作,而每个操作都会用一个或更多的单词来描述。菜单中从开始到结束的操作,我们会定义快捷键(即从操作描述中选一个字母作快捷键),快捷定义规则如下:
它尽量是某个操作描述的所有单词的首字母(从开始到结束)。但这个首字母不能和其它操作描述相同(不可能两个操作用同一个快捷键)
如果所有首字母已经被定义,则考虑剩下的字母中找(从开始到结束)
如果所有字母都被用了,则没有快捷键
这里不区分大小写
给出N个操作描述,输出对应的快捷键。

【输入格式】(输入文件名为izbornik.in)
第1行:正整数N(1≤N≤30),代表菜单中N个操作描述;
第2到N+1行: 每行一个操作描述,最多有5个单词,单词间用一个空格格开。每个单词最多有10个英文字母。

【输出格式】(输出文件名为izbornik.out)
输出N行,要与输入顺序一致,如有快捷键在快捷键字母处加”[]”。

【样例1】
izbornik.in
5
New
Open
Save
Save As
Save All

izbornik.out
[N]ew
[O]pen
[S]ave
Save [A]s
Sa[v]e All
【样例2】
izbornik.in
8
New window
New file
Copy
Undo
Format
Font
Cut
Paste

izbornik.out
[N]ew window
New [f]ile
[C]opy
[U]ndo
F[o]rmat
Fon[t]
Cut
[P]aste

信息

ID
2371
难度
10
分类
(无)
标签
递交数
2
已通过
0
通过率
0%
上传者