题目描述
对于一个字符串,将其后缀子串进行排序,例如grain
其子串有:
grain
rain
ain
in
n
然后对各子串按字典顺序排序,即:
ain,grain,in,n,rain
输入
每个案例为一行字符串。
输出
将子串排序输出
样例输入
grain
banana
样例输出
ain
grain
in
n
rain
a
ana
anana
banana
na
nana
提示
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 1000+10
----------------------------------------------------
int cmp(const void*a,const void*b)
{
return strcmp((char*)a,(char*)b);
}
---------------------------------
int main()
{
string a;
while(cin>>a)
{
int i=0;
int len=0;
while(a[i]!='\0')
{
len++;
i++;
}
//len=a.size();//.size()函数给出的是字符串a中的字母数量
char b[maxn][maxn];
for(i=0;i<len;i++)
{
int k=0;
for(int j=i;j<len;j++)
{
b[i][k++]=a[j];
}
b[i][k]='\0';//最后不要忘了加'\0'
}
---------------------------------------------
qsort(b,len,sizeof(b[0]),cmp);
-------------------------------------------
for(i=0;i<len;i++)
{
cout<<b[i]<<endl;
}
}
return 0;
}