#1583. 菜单(izbornik)
菜单(izbornik)
【试题描述】 计算机菜单中有N个操作,而每个操作都会用一个或更多的单词来描述。菜单中从开始到结束的操作,我们会定义快捷键(即从操作描述中选一个字母作快捷键),快捷定义规则如下:
1、它尽量是某个操作描述的所有单词的首字母(从开始到结束)。但这个首字母不能和其它操作描述相同(不可能两个操作用同一个快捷键)
2、如果所有首字母已经被定义,则考虑剩下的字母中找(从开始到结束)
3、如果所有字母都被用了,则没有快捷键
4、这里不区分大小写
给出N个操作描述,输出对应的快捷键。
【输入要求】
第1行:正整数N(1≤N≤30),代表菜单中N个操作描述;
第2到N+1行: 每行一个操作描述,最多有5个单词,单词间用一个空格格开。每个单词最多有10个英文字母。
【输出要求】
输出N行,要与输入顺序一致,如有快捷键在快捷键字母处加”[]”。
【输入样例】
5
New
Open
Save
Save As
Save All
【输出样例】
[N]ew
[O]pen
[S]ave
Save [A]s
Sa[v]e All
相关
在以下作业中: