67. 二进制求和

67. 二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。

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

开始想的是转为int来做，但是总是溢出，后面借鉴的是别人的思想，直接用字符进行加减
‘0’ - ‘0’ = 0; 1 + ‘0’ = ‘1’,以此类推
1、考虑a和b的长度是否一致，如果不一致，在短的前面补’0’，保持长度一致，否则在循环时溢出
2、从后往前进行遍历，当对应位置相加字符>='2’时，会产生进位，要计算当前位和下一位进1
3、首字符单独考虑，因为可能首字符进位需要再增加一个位置

class Solution {
public:
    string addBinary(string a, string b) {
        int aSize = a.size();
        int bSize = b.size();
        //比较两个字符串的长短，将短的补齐，跟长的长度一样，否则下面索引将会溢出
        while(aSize < bSize)
        {
            a = '0' + a;
            aSize ++;
        }
        while(aSize > bSize)
        {
            b = '0' + b;
            bSize ++;
        }
        
        for (int i = aSize - 1; i > 0; i--) //此处注意i>0;没有处理首位，首位单独处理
        {
            a[i] = a[i] - '0' + b[i]; //对应位置相加
            if (a[i] >= '2')  //字符>='2'时,有进位
            {
                a[i] = (a[i] - '0') % 2 + '0';
                a[i-1] = a[i-1] - '0' + 1 + '0';
            }
            
        }
        
        a[0] = a[0] - '0' + b[0]; //首位单独处理
        if(a[0] >= '2')
        {
            a[0] = (a[0] - '0') % 2 + '0';
            a = '1' + a; //首位产生进位则拼接'1'
        }
        return a;
        
    }
};