后缀子串排序
题目描述
对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grainrainaininn然后对各子串按字典顺序排序，即：ain,grain,in,n,rain
输入
每个案例为一行字符串。
输出
将子串排序输出
样例输入
grain
banana
样例输出
ain
grain
in
n
rain
a
ana
anana
banana
na
nana
1 #include<iostream>
2 #include<algorithm>
3 #include<cstring>
4 using namespace std;
5 string substring[
10000];
6 string str;
7 int len;
8 void create()
9 {
10 int l;
11 for(
int i=
0;i<len;i++
)
12 {
13 l=len-
i;
14 substring[i]=
str.substr(i,l);
15 }
16 }
17 int main()
18 {
19 while(cin>>
str)
20 {
21 len=
str.length();
22 create();
23 sort(substring,substring+
len);
24 for(
int i=
0;i<len;i++
)
25 cout<<substring[i]<<
endl;
26 }
27 return 0;
28 }
View Code
转载于:https://www.cnblogs.com/qing123tian/p/11107524.html
相关资源：各显卡算力对照表！
