二进制求和

难度：简单

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

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

示例 1:

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

示例 2:

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

提示：

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

题目分析：

       基本思路与上一题类似，主要考虑进位问题，其次是最高位是否进位。

参考代码：

class Solution {
public:string addBinary(string a, string b) {string res;string result;int a_z = a.size()-1;//字符串a的指针int b_z = b.size()-1;//字符串b的指针int carry = 0;//进位//两个字符串可能不一样长while(a_z >= 0 && b_z >= 0){carry += a[a_z] - '0' + b[b_z] - '0';a_z--;b_z--;res.push_back(carry%2+'0');carry /= 2;}while(a_z >= 0){carry += a[a_z] - '0';a_z--;res.push_back(carry%2+'0');carry /= 2;}while(b_z >= 0){carry += b[b_z] - '0';b_z--;res.push_back(carry%2+'0');carry /= 2;}if(carry != 0)res.push_back(carry%2+'0');//反向存储for(int i = res.size()-1; i >= 0; --i){result.push_back(res[i]);}return result;}
};