九度OJ 1099 后缀字串排序

最新推荐文章于 2020-06-24 15:56:23 发布

原创最新推荐文章于 2020-06-24 15:56:23 发布 · 2.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#九度OJ #1099

九度OJ 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种快速排序字符串后缀子串的方法，通过预处理和比较函数优化，实现对输入字符串所有后缀子串的字典顺序排序。

题目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
****************************************************************/