使用 C++ 实现原码到反码的转换

以下是使用 C++ 实现将原码转换为反码的代码： ```cpp #include <iostream> #include <string> // 函数用于将原码转换为反码 std::string originalToComplement(const std::string& originalCode) { std::string complementCode = originalCode; // 遍历除符号位外的每一位 for (int i = 1; i < complementCode.length(); ++i) { // 如果当前位是 '0'，则将其转换为 '1' if (complementCode[i] == '0') { complementCode[i] = '1'; } // 如果当前位是 '1'，则将其转换为 '0' else { complementCode[i] = '0'; } } return complementCode; } int main() { std::string originalCode; // 读取输入的原码 std::cin >> originalCode; // 调用函数将原码转换为反码 std::string complementCode = originalToComplement(originalCode); // 输出反码 std::cout << complementCode << std::endl; return 0; } ``` ### 代码解释： 1. **`originalToComplement` 函数**： - 该函数接受一个字符串 `originalCode` 作为参数，表示输入的原码。 - 创建一个新的字符串 `complementCode`，初始值为原码。 - 使用 `for` 循环遍历除符号位（即索引为 0 的位置）外的每一位。 - 对于每一位，如果是 `'0'`，则将其转换为 `'1'`；如果是 `'1'`，则将其转换为 `'0'`。 - 最后返回转换后的反码字符串。 2. **`main` 函数**： - 定义一个字符串 `originalCode` 用于存储输入的原码。 - 使用 `std::cin` 读取用户输入的原码。 - 调用 `originalToComplement` 函数将原码转换为反码，并将结果存储在 `complementCode` 中。 - 使用 `std::cout` 输出反码。 ### 复杂度分析： - **时间复杂度**：$O(n)$，其中 $n$ 是原码的长度。因为需要遍历除符号位外的每一位。 - **空间复杂度**：$O(n)$，主要用于存储反码字符串。 ######[AI问答 | 603点数解答 | 2026-05-23 20:40:09]