对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain
#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
string s;
cin>>s;
vector <string> v;
for(int i=0;i<s.size();i++)
{
v.push_back(s.substr(i,s.size()-i));
}
sort(v.begin(),v.end());
for(int i=0;i<v.size();i++)
cout<<v[i]<<endl;
}
C++知识:
string的相关用法
vector容器用法
sort函数使用方法