jobdu 题目1099：后缀子串排序

注意题目说的是每个案例为一行输入，没说就输一次

！！！

//@auther zhou
//@Number 201408070203
//@start time：
//@finish time：
/*@此处注意：

*/
/* 测试数据
题目描述：
对于一个字符串，将其后缀子串进行排序，例如grain
其子串有：
grain
rain
ain
in
n
然后对各子串按字典顺序排序，即：
ain,grain,in,n,rain
输入：
每个案例为一行字符串。
输出：
将子串排序输出
样例输入：
grain
样例输出：
ain
grain
in
n
rain
来源：
2010年上海交通大学计算机研究生机试真题

*/
#include<iostream>
#include<cstring>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
int main(){
string x;

cin>>x;
while(!cin.eof()){
vector<string> suffix;
string temp;
int length=x.length();
//cout<<length<<endl;
for(int i=0;i<length;i++){
temp=x.substr(length-i-1);
suffix.push_back(temp);
}

sort(suffix.begin(),suffix.end());

for(int i=0;i<length;i++){
cout<<suffix[i]<<endl;
}
cin>>x;
}

return 0;
}