后缀子串排序

来源：互联网发布：大话骰子软件编辑：程序博客网时间：2024/05/15 06:59

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

0 0