LeetCode 67. 二进制求和

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

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

示例 1:

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

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

class Solution {
public:
    string addBinary(string a, string b) {
        int len_a = a.length();
        int len_b = b.length();
        if(len_a<len_b){
            return addBinary(b,a);
        }
        for(int i=0,j=len_a-len_b;i<len_b;i++,j++){
            a[j] = a[j] + b[i] - 48;
        }
        for(int i=a.length()-1;i>0;i--){
            if(a[i]>'1'){
                a[i] -= 2;
                a[i-1] += 1;
            }
        }
        if(a[0]>'1'){
            a[0] -= 2;
            a.insert(0,1,'1');
        }
        return a;
    }
};