1 条题解
-
0
题目大意
按大写字母、数字、小写字母、其他符号的顺序拼接四组。前三组各自升序,符号组保持原顺序。
解题思路
扫描字符数组直到
\0,把每个字符按类别依次放进四个数组。前三组分别用冒泡排序,第四组保持收集时的顺序。按题目要求将四组写回str,并在最后写上\0。长度为 时,最坏时间复杂度为 ,分组需要 量级的辅助空间。易错点
易错点 说明 整个字符串按 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; }
信息
- ID
- 652
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- 递交数
- 69
- 已通过
- 20
- 上传者
吉公网安备22010402001496号