后缀子串排序

题目描述：
对于一个字符串，将其后缀子串进行排序，例如grain
其子串有：
grain
rain
ain
in
n
然后对各子串按字典顺序排序，即：
ain,grain,in,n,rain
输入：
每个案例为一行字符串。
输出：
将子串排序输出
样例输入：
grain
样例输出：
ain
grain
in
n
rain

#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;
}

1.qsort函数

功 能： 使用快速排序例程进行排序
头文件：stdlib.h
用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数： 1 待排序数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小
4 指向函数的指针，用于确定排序的顺序

Compare 函数的返回值    描述
< 0                                         elem1将被排在elem2前面
  0                                           elem1 等于 elem2
> 0                                         elem1 将被排在elem2后面

http://baike.baidu.com/link?url=SOyplsgffa2amAeY1kEVAUafa_jtN1Y4-MVGnLQ6DMKD91aLgMo_EN23V41zj0EBSwytnSifDFmYuMoUehQzsq

2.strncpy函数

定义于 string.h，char *strncpy(char *dest, const char *src, int n)，把src所指向的字符串中以src地址开始的前n个字节复制到dest所指的数组中，并返回dest。

注意：只是将sec的前n个字符复制到dest的前n个字符，不自动添加'\0'，也就是结果dest不包括'\0'，需要再手动添加一个'\0'。

http://baike.baidu.com/link?url=bDEHvmyWRDOTUTZtZr3U9pGEOVXPo7_n8DcYnuXU9Y_TSuIQbfZ-KEFOCJiI2dX_ln1XJYnZz0bjAwJGixY5Wa