对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain
输入描述:
每个案例为一行字符串。
输出描述:
将子串排序输出
示例1
输入
grain
输出
ain
grain
in
n
rain
python 3.5.2
while 1:
try:
a,res=input(),[]
for i in range(len(a)):
res.append(a[i:])
#切片取子串
for i in sorted(res):
#排序后打印
print(i)
except:break