KY115 后缀字串排序

原创于 2024-03-20 20:51:46 发布

· 297 阅读

0 ·

版权

文章标签：

#c语言

牛客网考研机试专栏收录该内容

40 篇文章

订阅专栏

博客围绕字符串后缀子串排序展开，给出具体示例，如字符串“grain”的后缀子串排序为“ain,grain,in,n,rain”，还说明了输入输出描述，最后给出了AC代码，涉及字符串相关知识点。

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

描述：
对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain
输入描述：
每个案例为一行字符串。
输出描述：
将子串排序输出
示例1

输入：
grain

输出：
ain
grain
in
n
rain

知识点： 字符串
AC代码：

#include <stdio.h>
#include <string.h>

#define MAX 999

int main() {
    char str[MAX][MAX];
    scanf("%s", str[0]);
    int lenth = strlen(str[0]);
    for(int i = 1; i < lenth; i ++)
        strcpy(str[i], str[0] + i);
    char t[MAX];
    for(int i = 0; i < lenth - 1; i ++) {
        for(int j = i + 1; j < lenth; j ++) {
            if(strcmp(str[i], str[j]) > 0) {
                strcpy(t, str[i]);
                strcpy(str[i], str[j]);
                strcpy(str[j], t);
            }
        }
    }
    for(int i = 0; i < lenth; i ++) {
        printf("%s\n", str[i]);
        
    }
    
    return 0;
}