码迷,mamicode.com
首页 > 编程语言 > 详细

九度OJ 1099 后缀字串排序

时间:2014-12-31 21:33:25      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:九度oj   1099   

题目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 后缀字串排序

标签:九度oj   1099   

原文地址:http://blog.csdn.net/wdkirchhoff/article/details/42241549

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!