问题 I: 后缀子串排序[分离后缀子串 字典序排序]

题目描述

对于一个字符串，将其后缀子串进行排序，例如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;
}