二进制求和

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

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

示例 1:

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

输入: a = “1010”, b = “1011”
输出: “10101”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    string addBinary(string a, string b) {
        int a1 = a.size();
        int b1 = b.size();
        while(a1>b1){
            b = '0'+b;
            b1++;
        }
        while(a1<b1){
            a = '0'+a;
            a1++;
        }
        for(int i=a.size()-1;i>0;i--){
            a[i] = a[i]-'0'+b[i];
            if(a[i]>='2'){
                a[i] = a[i]-2;
                a[i-1]=a[i-1]+1;
            }
        }
        a[0] = a[0]-'0'+b[0];
        if(a[0]>='2'){
            a[0] -= 2;
            a = '1' + a;
        }
        return a;
    }
};