题解 | #后缀子串排序#

后缀子串排序

https://www.nowcoder.com/practice/f89f96ea3145418b8e6c3eb75773f65a

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

#define N 100
char res[N];
char dest[N][N];

int cmp_str(const void * c1,const void * c2){
    return strcmp((char*) c1,(char*) c2);
}
int main() {
    while(scanf("%s",res) != EOF){
        int n = strlen(res);
        for(int i = 0;i < n; i ++){
            strcpy(dest[i], res + i);
        }
        qsort(dest[0], n, sizeof(dest[0]), cmp_str);
        for(int i = 0;i < n;i ++){
            printf("%s\n",dest[i]);
        }
    }
    return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务