#include <iostream>
#include <stdlib.h>
#include <algorithm>
using namespace std;
void func()
{
string s;
while(cin>>s)
{
int n=s.size();
string sch[n];
for(int i=0;i<n;i++)
sch[i]=s.substr(i,n);
sort(sch,sch+n);
for(int i=0;i<n;i++)
cout<<sch[i]<<endl;
}
}
int main(int argc, char *argv[])
{
//printf("Hello, world\n");
func();
return 0;
}
取子串然后排序
-
题目描述:
-
对于一个字符串,将其后缀子串进行排序,例如grain
其子串有:
grain
rain
ain
in
n然后对各子串按字典顺序排序,即:
ain,grain,in,n,rain
-
输入:
-
每个案例为一行字符串。
-
输出:
-
将子串排序输出
-
样例输入:
-
grain
-
样例输出:
-
ain grain in n rain