题2 单词化简(abbreviate)
【题目描述】
最近情报人员得到了一些经过加密的文章,每个单词都很长。破译人员想到先把单词化
简一下,方法是把每个单词尽量取短些的前缀,但所取的前缀不能是其他单词的前缀。
这个任务现在就交给你来完成。
解释:“字符串s1 是s2 的前缀”是说把字符串s2 的后面去掉某些,只保留与s1 相同
长度是,s2 就与s1 完全相同。如:“abc“是”abcaade“和”abc“的前缀,但不是”abadc
“的前缀。
数据范围
单词数N,1<=n<=50; 每个单词长度不超过50;并且都是由小写字母构成。
保证所给单词没有一个单词是另一个单词的前缀。
【输入文件】
第一行一个整数N,表示单词的个数。
下面有N 行,每行一个单词。
【输出文件】
共N 行,每行一个单词,是对应上面N 个单词化简后的单词。
【样例输入1】
3
abc
efg
ijh
【样例输出1】
a
e
i
【样例输入2】
3
aac
aad
aae
【样例输出2】
aac
aad
aae
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 12
- 已通过
- 2
- 通过率
- 17%
- 上传者