【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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

思路：模拟二进制加法，首先根据两个数公共的长度先利用一个while循环进行相加，然后再判断剩下的数的高位与进位进行相加。

class Solution {
public:
    string addBinary(string a, string b) {
        int a_size = a.size()-1;
        int b_size = b.size()-1;
        int carry = 0;//进位
        string results={};
        while (a_size >= 0 && b_size >= 0){
            int sum = a[a_size] - '0' + b[b_size]  - '0'+ carry;
            carry = sum / 2;//因为是二进制 所以进位计算方法就是如此
            sum = sum % 2;
            a_size--;
            b_size--;
            results = results + to_string(sum);
	}
	//b先加完 a还有的情况
	while (a_size >= 0)
	{
		int sum = a[a_size] - '0' + carry;
		carry = sum / 2;//因为是二进制 所以进位计算方法就是如此
		sum = sum % 2;
		a_size--;
		results = results + to_string(sum);
	}

	//a先加完 b还有的情况
	while (b_size >= 0)
	{
		int sum = b[b_size] - '0'+ carry;
		carry = sum / 2;//因为是二进制 所以进位计算方法就是如此
		sum = sum % 2;
		b_size--;
		results = results + to_string(sum);
	}
	if (carry > 0)
	{
		results = results + to_string(carry);//得到进位
	}

	reverse(results.begin(), results.end());
	return results;
    }
    
};