C语言实现整数“第二数位”翻转：代码详解与复杂度分析

```c #include <stdio.h> #include <string.h> #define MAX_LEN 100 int main() { // 定义字符数组用于存储输入的数字 char num[MAX_LEN]; // 存储处理后的数字 char result[MAX_LEN] = {0}; // 输入数字并存储到 num 数组中 scanf("%s", num); int len = strlen(num); // 如果长度为奇数，添加前导零 if (len % 2 != 0) { for (int i = len; i > 0; i--) { num[i] = num[i - 1]; } num[0] = '0'; len++; } int index = 0; // 进行第二数位翻转 for (int i = len - 2; i >= 0; i -= 2) { result[index++] = num[i]; result[index++] = num[i + 1]; } // 去除前导零 int start = 0; while (result[start] == '0' && result[start + 1] != '\0') { start++; } // 输出结果 printf("%s\n", result + start); return 0; } ``` 代码解释 1. 输入处理：使用 `scanf` 读取输入的整数，并将其存储在字符数组 `num` 中。 2. 补齐长度：检查输入数字的长度，如果长度为奇数，在最前面添加一个前导零，确保长度为偶数，方便后续按两个数码一组处理。 3. 第二数位翻转：从后往前遍历 `num` 数组，每次取两个数码，依次存到 `result` 数组中，实现第二数位的翻转。 4. 去除前导零：遍历 `result` 数组，跳过前导零，直到遇到非零数字或者到达数组末尾。 5. 输出结果：输出去除前导零后的 `result` 数组。 复杂度分析 - 时间复杂度：$O(n)$，其中 $n$ 是输入数字的长度。 - 空间复杂度：$O(n)$，主要用于存储输入和处理后的数字。 ######[AI问答 | 523点数解答 | 2025-11-10 19:54:57]