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

以下是使用 C++ 语言解决该问题的代码： ```cpp #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string n; // 读取输入的整数作为字符串 cin >> n; // 如果字符串长度为奇数，在前面补一个 0 if (n.length() % 2 != 0) { n = "0" + n; } string result = ""; // 从字符串末尾开始，每两个字符一组添加到结果字符串中 for (int i = n.length() - 2; i >= 0; i -= 2) { result += n.substr(i, 2); } // 去除结果字符串前面可能存在的 0 int start = 0; while (start < result.length() && result[start] == '0') { start++; } // 如果结果全是 0，输出 0 if (start == result.length()) { cout << "0" << endl; } else { // 输出去除前导 0 后的结果 cout << result.substr(start) << endl; } return 0; } ``` 代码解释 1. 输入处理：将输入的整数作为字符串读取，这样方便处理数位。如果字符串长度为奇数，在前面补一个 0，确保可以每两个字符一组进行处理。 2. 数位翻转：从字符串末尾开始，每两个字符一组添加到结果字符串中，实现「第二数位」的翻转。 3. 去除前导 0：遍历结果字符串，找到第一个不是 0 的字符的位置，然后截取从该位置开始的子字符串。如果结果全是 0，输出 0。 复杂度分析 - 时间复杂度：$O(n)$，其中 $n$ 是输入整数的位数。 - 空间复杂度：$O(n)$，主要用于存储结果字符串。 ######[AI问答 | 462点数解答 | 2025-11-10 20:30:20]