后缀字串排序

题目描述
对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain
输入描述:
每个案例为一行字符串。
输出描述:
将子串排序输出
示例1
输入

grain
输出

ain
grain
in
n
rain

想法就是先输入，然后拆分，然后排序，然后输出

#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int main(){string str;vector<string> tt;cin>>str;for(int i=0;i<str.length();i++){tt.push_back(str.substr(i,str.length()-i));}sort(tt.begin(),tt.end());for(int i=0;i<tt.size();i++){    cout<<tt[i]<<endl;}    return 0;}

事实证明，还是STL好用！