4922-后缀子串排序 ZCMU

最新推荐文章于 2024-03-18 17:25:29 发布

漂流瓶终结者

最新推荐文章于 2024-03-18 17:25:29 发布

阅读量596

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构高分笔记

本文链接：https://blog.youkuaiyun.com/ZCMU_2024/article/details/82766920

数据结构高分笔记专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种针对字符串后缀子串进行字典序排序的算法实现，并提供了完整的C++代码示例。该算法首先生成所有可能的后缀子串，然后利用sort函数进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

对于一个字符串，将其后缀子串进行排序，例如grain
其子串有：
grain
rain
ain
in
n
然后对各子串按字典顺序排序，即：
ain,grain,in,n,rain

Input

每个案例为一行字符串。

Output

将子串排序输出

Sample Input

grain

banana

Sample Output

ain

grain

rain

ana

anana

banana

nana

思路:

题意就是将后缀子串按字典序从小到大排序输出。重点是怎么存储后缀子串，排序则用sort函数实现

#include<stdio.h>
#include<algorithm>
#include<string.h>
#define MAX 1005
using namespace std;
struct node{
  char str[1000];
}ex[MAX];
bool compare(node x,node y)
{
    return strcmp(x.str,y.str)<0?1:0;
}
int main()
{
    char s[1000];
    while(~scanf("%s",s))
    {
        memset(ex,0,sizeof(ex));
        int len=strlen(s);
        int n=0;
        for(int i=len-1;i>=0;i--)
        {
            for(int j=i,k=0;j<len;j++,k++)
            {
                ex[n].str[k]=s[j];
            }
            n+=1;
        }
        sort(ex,ex+n,compare);
        for(int i=0;i<n;i++)
        {
            printf("%s\n",ex[i].str);
        }
    }
    return 0;
}