题目描述

对于一个字符串，将其后缀子串进行排序，例如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 <stdio.h>
#include <stdlib.h>
#include <string.h>
  
int cmp(const void *p1,const void *p2)
{
    return strcmp((char*)p1,(char*)p2);
}
  
int main()
{
    char str[1000];
    char strArray[1000][1000];
    int n,i;
    while(scanf("%s",str)!=EOF)
    {
        n = strlen(str);
        for(i = 0;i < n;i++)
        {
            strncpy(strArray[i],str+i,n-i);
            strArray[i][n-i] = '\0';
            //puts(strArray[i]);
        }
        qsort(strArray,n,sizeof(strArray[0]),cmp);
        for(i = 0;i < n;i++)
        {
            puts(strArray[i]);
        }
    }
    return 0;
}