后缀子串排序

雨点打透心脏的1/2处 2022-08-20 06:25 170阅读 0赞

题目描述：  
对于一个字符串，将其后缀子串进行排序，例如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