九度OJ—题目1099：后缀子串排序

题目描述：

对于一个字符串，将其后缀子串进行排序，例如grain

其子串有：

grain

rain

ain

in

n

然后对各子串按字典顺序排序，即：

ain,grain,in,n,rain

输入：

每个案例为一行字符串。

输出：

将子串排序输出

样例输入：

grain

样例输出：

ain
grain
in
n
rain

来源：

2010年上海交通大学计算机研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7822-1-1.html

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//排序函数(二维字符串数组)
int compare(const void *a,const void *b){
    return (strcmp((char*)a,(char*)b));
} 

int main()
{
    char s[100][100];
    int i,len;
    while(scanf("%s",s[0])!=EOF)
    {
        len=strlen(s[0]);
        for(i=1;i<len;++i)
        {
            //将其后缀子串复制到s数组中
            strcpy(s[i],s[0]+i);
        }
        qsort(s,len,100,compare);

        for(i=0;i<len;++i)
            printf("%s\n",s[i]);
    }
    return 0;
}
/**************************************************************
    Problem: 1099
    User: vhreal
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/