首页 > 代码库 > 九度OJ 1099 后缀字串排序
九度OJ 1099 后缀字串排序
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：2857
解决：1219
- 题目描述：
对于一个字符串，将其后缀子串进行排序，例如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 *a,const void *b){
return strcmp((char*)a,(char*)b);
}
char s[1000][1000];
int main(int argc, char *argv[])
{
while(~scanf("%s",s[0]))
{
int len=strlen(s[0]);
for(int i=1;i<len;++i)
{
strcpy(s[i],s[0]+i);
}
qsort(s,len,1000,cmp);
for(int i=0;i<len;++i)
{
printf("%s\n",s[i]);
}
}
return 0;
}
/**************************************************************
Problem: 1099
User: kirchhoff
Language: C
Result: Accepted
Time:0 ms
Memory:1888 kb
****************************************************************/九度OJ 1099 后缀字串排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。