LeetCode.67 二进制求和

给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目中二进制字串大小范围在1 <= a.length, b.length <= 10^4 ，那肯定不能直接转换成数字做，数据太大了。于是这题可以用字符串的思路来做。

首先大致介绍下程序的思路。

重点来了，进位的说明！

下面是实现的代码：

PS:代码其实可以更加简洁，但是为了能让大家看懂，特地留了最初的版本供参考

class Solution {
public:
    string addBinary(string a, string b) {
        /// 为了方便处理，这里把长的串放在longerStr里，短的同理 ///
        string shorterStr,longerStr;
        int sLen=min(a.length(),b.length()),lLen=max(a.length(),b.length()),yiWei=0;
        //sLen（shorter length），表示短的字符串长度
        //yiWei，起到在进位中使处理的数字位向前移动的作用
        bool cFlag = 0; //进位标志
        /// 为了方便处理，这个程序里直接修改长串，将长串直接作为结果输出 ///
        if(a.length()>b.length()){
            shorterStr = b;
            longerStr = a;
        }
        else{
            shorterStr = a;
            longerStr = b;
        }
        /// 对长短字符串分别进行遍历，判定每一位是否需要进位 ///
        for(int i=1;i<=sLen;i++){
            if(shorterStr[sLen-i]=='0' && longerStr[lLen-i]=='0')
                continue;	//长0，短0
            else if(shorterStr[sLen-i]=='0' && longerStr[lLen-i]=='1')
                continue;	//长1，短0
            else if(shorterStr[sLen-i]=='1' && longerStr[lLen-i]=='0')
                longerStr[lLen-i]='1';	//长0，短1
            else if(shorterStr[sLen-i]=='1' && longerStr[lLen-i]=='1'){
            	//长1，短1（进位，是这一题的核心，是最麻烦的地方）
                cFlag = 1;	//要进位，进位标志改为1	
                while(cFlag){	//如果需要进位
                    if(lLen-i-yiWei==0){	//刚进来的时候，移位为0
                        //举了个例子，后续过程语言描述较为复杂，故请看“进位”说明图
                        longerStr[lLen-i-yiWei]='0';
                        longerStr = "1"+longerStr;
                        lLen += 1;
                        cFlag=0;
                        yiWei=0;
                    }
                    else if(lLen-i-yiWei!=0 && longerStr[lLen-i-yiWei-1]=='0'){
                        longerStr[lLen-i-yiWei-1]='1';
                        longerStr[lLen-i-yiWei]='0';
                        cFlag=0;
                        yiWei=0;
                    }
                    else if(lLen-i-yiWei!=0 && longerStr[lLen-i-yiWei-1]=='1'){
                        longerStr[lLen-i-yiWei]='0';
                        yiWei++;
                    }
                }
            }
        }
        return longerStr;
    }
};

提交结果：