题目描述
对于一个字符串,将其后缀子串进行排序,例如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好用!