Leetcode 67.二进制求和（高精度加法）

题意

给定二进制串a, b求出a + b其中a的长度1e4

思路

高精度加法是一种最简单的高精度运算。高精度运算的本质是模拟人手算的过程，一般来说，首先，我们倒置一下，然后，从低位开始向高位运算，并且记录进位情况。注意，当两个字符串不等长的时候要补齐。

代码

class Solution {
public:
    string addBinary(string a, string b) {
        string ans;
        if (a.size() > b.size()) swap(a, b);
        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end());
        while (a.size() < b.size()) a += '0';
        int len = a.size();
        int carry = 0;
        for (int i = 0; i < len; i++) {
            int x = a[i] - '0';
            int y = b[i] - '0';
            int leave = (x + y + carry) % 2;
            carry = (x + y + carry) / 2;
            ans += '0' + leave;
        }
        if (carry) ans += '1';
        reverse(ans.begin(), ans.end());
        return ans;
    }
};