1 条题解

  • 0
    @ 2026-11-11 20:40:54

    题目大意

    按大写字母、数字、小写字母、其他符号的顺序拼接四组。前三组各自升序,符号组保持原顺序。

    解题思路

    扫描字符数组直到 \0,把每个字符按类别依次放进四个数组。前三组分别用冒泡排序,第四组保持收集时的顺序。按题目要求将四组写回 str,并在最后写上 \0。长度为 nn 时,最坏时间复杂度为 O(n2)O(n^2),分组需要 O(n)O(n) 量级的辅助空间。

    易错点

    易错点 说明
    整个字符串按 ASCII 升序 先分组,再对前三组各自排序。题目把大写字母组放在数字组之前。
    同时排序符号组 符号只按出现顺序收集并写回。
    误用字符串函数求各组长度 收集时就用计数变量记录每组的长度。

    填空答案

    第 1 空

    在辅助函数中用冒泡排序调整前 n 个字符。

    for (int end = n - 1; end > 0; --end) {
            for (int i = 0; i < end; ++i) {
                if (str[i] > str[i + 1]) {
                    char temp = str[i];
                    str[i] = str[i + 1];
                    str[i + 1] = temp;
                }
            }
        }
    

    第 2 空

    扫描并分成四组,排序前三组,然后按顺序拼回原数组。

    char upper[99], digits[99], lower[99], symbols[99];
        int upper_count = 0, digit_count = 0, lower_count = 0, symbol_count = 0;
    
        for (int i = 0; str[i] != '\0'; ++i) {
            char ch = str[i];
            if (ch >= 'A' && ch <= 'Z') {
                upper[upper_count++] = ch;
            } else if (ch >= '0' && ch <= '9') {
                digits[digit_count++] = ch;
            } else if (ch >= 'a' && ch <= 'z') {
                lower[lower_count++] = ch;
            } else {
                symbols[symbol_count++] = ch;
            }
        }
    
        charSort(upper, upper_count);
        charSort(digits, digit_count);
        charSort(lower, lower_count);
    
        int pos = 0;
        for (int i = 0; i < upper_count; ++i) {
            str[pos++] = upper[i];
        }
        for (int i = 0; i < digit_count; ++i) {
            str[pos++] = digits[i];
        }
        for (int i = 0; i < lower_count; ++i) {
            str[pos++] = lower[i];
        }
        for (int i = 0; i < symbol_count; ++i) {
            str[pos++] = symbols[i];
        }
        str[pos] = '\0';
    

    第 3 空

    Sort(strArr);
    

    参考代码

    #include <stdio.h>
    
    void charSort(char str[], int n) {
        for (int end = n - 1; end > 0; --end) {
            for (int i = 0; i < end; ++i) {
                if (str[i] > str[i + 1]) {
                    char temp = str[i];
                    str[i] = str[i + 1];
                    str[i + 1] = temp;
                }
            }
        }
    }
    
    void Sort(char str[]) {
        char upper[99], digits[99], lower[99], symbols[99];
        int upper_count = 0, digit_count = 0, lower_count = 0, symbol_count = 0;
    
        for (int i = 0; str[i] != '\0'; ++i) {
            char ch = str[i];
            if (ch >= 'A' && ch <= 'Z') {
                upper[upper_count++] = ch;
            } else if (ch >= '0' && ch <= '9') {
                digits[digit_count++] = ch;
            } else if (ch >= 'a' && ch <= 'z') {
                lower[lower_count++] = ch;
            } else {
                symbols[symbol_count++] = ch;
            }
        }
    
        charSort(upper, upper_count);
        charSort(digits, digit_count);
        charSort(lower, lower_count);
    
        int pos = 0;
        for (int i = 0; i < upper_count; ++i) {
            str[pos++] = upper[i];
        }
        for (int i = 0; i < digit_count; ++i) {
            str[pos++] = digits[i];
        }
        for (int i = 0; i < lower_count; ++i) {
            str[pos++] = lower[i];
        }
        for (int i = 0; i < symbol_count; ++i) {
            str[pos++] = symbols[i];
        }
        str[pos] = '\0';
    }
    
    int main(void) {
        char strArr[100];
        scanf("%99s", strArr);
        Sort(strArr);
        printf("%s\n", strArr);
        return 0;
    }
    
    • 1

    信息

    ID
    652
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    递交数
    69
    已通过
    20
    上传者