二进制求和

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

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

 

示例 1:

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

示例 2:

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

 

提示：

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

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

二进制求和，我们第一想到的可能是转换为10进制求和后再转换为2进制，不错这个想法是可以的，但只适合用在Java和python,因为其内有直接转化为2进制的函数，而C++就要自己写转换函数，那是相当麻烦的。
所以，这题我们把它当做正常的加法字符串运算，满2进1，即可。

class Solution {
public:
    string addBinary(string a, string b) {
        int a1=a.size();
        int b1=b.size();
        while(a1!=b1){
            if(a1<b1){
                a='0'+a;
                ++a1;
            }
            else{
                b='0'+b;
                ++b1;
            }
        }
        for(int i=a.size()-1; i>0; --i){
            a[i] = a[i]-'0'+b[i];
            if(a[i]>='2'){
                a[i]=(a[i]-'0')%2+'0';
                a[i-1]=a[i-1]+1;
            }
        }
        a[0] = a[0] - '0' + b[0]; //将ab的第0位相加
        if(a[0] >= '2') //若大于等于2，需要进一
        {
            a[0] = (a[0] - '0') % 2 + '0';
            a = '1' + a;
        }
        return a;        

    }
};