问题 6168 --所有子串

6168: 所有子串★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 18
[提交][状态][命题人:]

题目描述

给定一个只包含英文字母(可能小写也可能大写)的字符串,按如下规则输出:

1)每个子串单独一行,重复的子串只输出一次

2)首字母为大写字母的子串先输出,按字典序排序

3)接着输出仅含有小写字母的子串,按字典序排序

4)其他首字母为小写字母,但含有大写字母的子串,不输出

输入

一个仅含有英文字母的字符串,长度不超过9

输出

参照样例,按要求输出
样例输入
Copy
ZhangYL
样例输出
Copy
L
Y
YL
Z
Zh
Zha
Zhan
Zhang
ZhangY
ZhangYL
a
an
ang
g
h
ha
han
hang
n
ng

提示

来源

[提交][状态]