C++实现二进制字符串bitwise AND运算：代码输出异常求助

• 第一处硬伤：stoi() 默认按十进制规则解析输入字符串，根本不会自动识别二进制格式。传入的"001101"会被直接当成十进制数值1101存储，"011001"被当成十进制数值11001，两个数做按位与运算的结果刚好是73，和你运行得到的输出完全吻合。
• 第二处硬伤：就算正确把二进制字符串转成整数，做完运算后直接输出十进制数值，也不符合题目要求。题目要求输出和输入等长、保留所有前导零的二进制字符串，比如测试用例预期的"001001"本身是6位长度的二进制串，对应十进制值9，直接打印9肯定和预期对不上。

最稳妥的逐位处理方案（无溢出、无格式问题） #

题目要求的逐位AND运算，本质就是两个字符串相同位置的字符，只有同时为'1'时结果位才是'1'，否则为'0'，完全不需要把字符串转成数值，遍历每一位拼接结果即可：

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string str1 = "001101";
    string str2 = "011001";
    string result;
    // 题目隐含两个输入字符串长度一致
    for (int i = 0; i < str1.size(); i++) {
        result += (str1[i] == '1' && str2[i] == '1') ? '1' : '0';
    }
    cout << result << endl; // 直接输出"001001"，完全匹配预期
    return 0;
}

这种方法不受二进制串长度限制，就算输入是几十位、上百位的超长二进制值，也不会出现整数溢出、前导零丢失的问题，是这类字符串位运算题的通用解法。

基于数值转换的修正方案 #

如果一定要走数值转换的路线，需要修正原来的两个错误：

1. 调用stoi()时指定解析进制为2，让函数按二进制规则解析字符串
2. 按和输入等长的格式把运算结果转回二进制字符串，自动补齐前导零

#include <iostream>
#include <bitset>
#include <string>
using namespace std;

int main()
{
    string str1 = "001101";
    string str2 = "011001";
    // 指定进制为2，按二进制正确解析数值
    int a = stoi(str1, nullptr, 2); // 对应十进制值13
    int b = stoi(str2, nullptr, 2); // 对应十进制值25
    int c = a & b; // 按位与运算结果为9
    // 用和输入等长的固定长度格式转回二进制字符串
    string result = bitset<6>(c).to_string();
    cout << result << endl; // 输出"001001"
    return 0;
}

内容的提问来源于stack exchange，提问作者Brian Ball