题目描述

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 非空 字符串且只包含数字 1 和 0。



示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"


提示：

每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。

算法1

字符串的大数加法 不过是二进制

C++ 代码

class Solution {
public:


    string addBinary(string a, string b) {
    char next = '0';
    string ans;
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());

    int al = 0; int bl = 0;
    while (al < a.size() && bl < b.size()) {
        int total = (a[al] - '0') + (b[bl] - '0') + (next - '0');

        if (total == 3) {
            ans += "1"; next = '1';
        }
        else if (total == 2) {
            ans += "0"; next = '1';
        }
        else if (total == 1) {
            ans += "1"; next = '0';
        }
        else if (total == 0) {
            ans += "0"; next = '0';
        }

        al++; bl++;
    }

    while (al < a.size()) {
        if (a[al] == '1' && next == '1') {
            ans += "0"; next = '1';
        }
        else if (a[al] == '0' && next == '0') {
            ans += "0"; next = '0';
        }
        else {
            ans += "1"; next = '0';
        }
        al++;
    }

    while (bl < b.size()) {
        if (b[bl] == '1' && next == '1') {
            ans += "0"; next = '1';
        }
        else if (b[bl] == '0' && next == '0') {
            ans += "0"; next = '0';
        }
        else {
            ans += "1"; next = '0';
        }
        bl++;
    }

    if (next == '1') {
        ans += next;
    }
    reverse(ans.begin(), ans.end());
    return ans;
}


};

我的leetcode视频题解空间