文章

36

粉丝

0

获赞

5

访问

22.9k

头像
后缀子串排序 题解: c
P1294 上海交通大学机试题
发布于2024年3月8日 15:41
阅读数 523

#include <stdio.h>
#include <stdbool.h>
#include <math.h>
#include <string.h>
#include <ctype.h>

int main( ){
    char s[100];
    int j;
    while(fgets(s, sizeof(s), stdin)){
        int len = strlen(s);
        if (s[len - 1] == '\n') s[len - 1] = '\0'; // 移除换行符
                len--; // 更新长度
        char string[100][100],temp[len];
        for(int i=0;i<len;i++){
            int count=0;
            for(int j=i;j<len;j++){
                string[i][count++] = s[j];
            }
            string[i][len-i] = '\0'; //确保字符串完全终止
        }
        for(int i=1;i<len;i++){
            if(strcmp(string[i], string[i-1])<0){
                strcpy(temp, string[i]);
                for(j=i-1;j>=0&&strcmp(string[j],temp)>0;j--){
                    strcpy(string[j+1], string[j]);
                }
                strcpy(string[j+1], temp);
            }
        }
        for(int i=0;i<len;i++) prin...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发