菜单(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
 - 1999
 - 难度
 - (无)
 - 分类
 - (无)
 - 标签
 - 递交数
 - 0
 - 已通过
 - 0
 - 通过率
 - ?
 - 上传者