Add Binary -- leetcode-优快云博客

本文链接：https://blog.youkuaiyun.com/Alpaca12/article/details/52539624

本文介绍了一种实现两个二进制字符串相加的方法，并扩展到了任意进制（<=10）的字符串相加。通过具体的C++代码实现，展示了如何处理字符串长度不一、进位等细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given two binary strings, return their sum (also a binary string).

For example,
a = “11”
b = “1”
Return “100”.

二进制相加，类同与字符串相加

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

string addBinary(string a, string b) {
    int i = a.size() - 1;//字符串a的长度
    int j = b.size() - 1;//字符串a的长度
    int sum = 0;//当前位的和
    int temp = 0;//进位标志
    string ans;//结果字符串
    while (i >= 0 && j >= 0) {//从末位开始加操作
        sum = (a[i--] - '0') + (b[j--] - '0') + temp;
        temp = sum / 2;//求出进位
        sum %= 2;//求出当前位的值
        ans.insert(ans.begin(), sum + '0');//插入到字符串的最前面
    }
    //a字符串有剩余
    while (i >= 0) {
        int sum = (a[i--] - '0' + temp);
        ans.insert(ans.begin(), (sum % 2) + '0');
        temp = sum / 2;
    }
    //b字符串有剩余
    while (j >= 0) {
        int sum = (b[j--] - '0' + temp);
        ans.insert(ans.begin(), (sum % 2) + '0');
        temp = sum / 2;
    }
    //进位标示为1，再次进位
    if (temp == 1) {
        ans.insert(ans.begin(), (temp + '0'));
    }
    return ans;
}

int main() {
    string s;
    string s1;
    while (cin >> s >> s1) {
        cout << addBinary(s, s1) << endl;
    }

    system("pause");
    return 0;
}

扩展：任意进制（<=10）的字符串相加：

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

string addStr(string a, string b, int num) {//num表示进位
    int i = a.size() - 1;//字符串a的长度
    int j = b.size() - 1;//字符串a的长度
    int sum = 0;//当前位的和
    int temp = 0;//进位标志
    string ans;//结果字符串
    while (i >= 0 && j >= 0) {//从末位开始加操作
        sum = (a[i--] - '0') + (b[j--] - '0') + temp;
        temp = sum / num;//求出进位
        sum %= num;//求出当前位的值
        ans.insert(ans.begin(), sum + '0');//插入到字符串的最前面
    }
    //a字符串有剩余
    while (i >= 0) {
        int sum = (a[i--] - '0' + temp);
        ans.insert(ans.begin(), (sum % num) + '0');
        temp = sum / num;
    }
    //b字符串有剩余
    while (j >= 0) {
        int sum = (b[j--] - '0' + temp);
        ans.insert(ans.begin(), (sum % num) + '0');
        temp = sum / num;
    }
    //进位标示为1，再次进位
    if (temp == 1) {
        ans.insert(ans.begin(), (temp + '0'));
    }
    return ans;
}

int main() {
    string s;
    string s1;
    int n;
    while (cin >> s >> s1) {
        cout << "请输入进制：";
        cin >> n;
        cout << addStr(s, s1, n) << endl;
        cout << "------" << endl;
    }

    system("pause");
    return 0;
}