LeetCode_67. 二进制求和_+‘0‘/-‘0‘

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

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

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

提示：
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10⁴
字符串如果不是 “0” ，就都不含前导零。

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

C++解法介绍

两二进制相加时 还有-’0‘
相减时 还要+’0‘

让两个字符串等长，若不等长，在短的字符串前补零，否则之后的操作会超出索引

C++：

class Solution {
public:
    string addBinary(string a, string b) {

/*
    从末位相加，记录进位
    先变成等长的 倒序相加
*/
    //获取a b的长度 
    int alen=a.size();
    int blen=b.size();
    while(alen>blen){//b前面补零
        b='0'+ b;
        blen++;
    }
    while(alen<blen){
        a='0'+ a;
        alen++;
    }
    //倒叙相加
    for(int i=a.size()-1;i>0;--i){//最高位单独考虑，因为可能会产生进位1
        //0:48 1:49 2:50 3:51
        //设a[i]=1 b[i]=1 a[i]=(49-48+49)=(50)=2
        a[i]=a[i]-'0'+b[i];
        if(a[i]>='2'){
            a[i]=(a[i]-'0')%2+'0';//a[i]=(50-48)%2+48=48=0
            a[i-1]=a[i-1]+1;//进位1
        }
    }
    a[0]=a[0]-'0'+b[0];
    if(a[0]>='2'){
        a[0]=(a[0]-'0')%2+'0';
        a='1'+ a;
    }
    return a;
    }
};

a[j] = (a[j] - ‘0’) % 2 + ‘0’;如果这一句话没有立即想到，可以直接分类讨论

		 if(a[i]=='2'){
                a[i]='0';
                a[i-1]=a[i-1]+1;
            }
            else if(a[i]=='3'){
                a[i]='1';
                a[i-1]=a[i-1]+1;
            }