对于一个字符串,将其后缀子串进行排序,例如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