题目描述
对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain
输入描述:
每个案例为一行字符串。
输出描述:
将子串排序输出
示例1
输入
复制
grain
输出
复制
ain
grain
in
n
rain
#include<bits/stdc++.h>
using namespace std;
bool cmp(string a,string b){
return a<b;}
int main() {
string str[100],s;
while(cin>>s) {
int len=s.size();
int i=0;int lens=len;
while(len--) {
str[i]=s.substr(i,len+1);
i++;
}
sort(str,str+lens,cmp);
for(int i=0;i<lens;i++)
cout<<str[i]<<endl;
}
return 0;
}