(17) 67. 二进制求和

题目链接：
https://leetcode-cn.com/problems/add-binary/
困难度：简单
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" ，就都不含前导零。

题目较简单，两种思路。
第一种思路是 将 string 转为 int 。在求出和 在转为string （还要涉及到二进制和十进制的转换） 有较大的局限性

1. 超i出范围大小 string 可能太大
2. 效率低下 时间太长
   所以 超出时间限制了

第二种 模拟二进制加法

class Solution {
public:
    string addBinary(string a, string b) {
    	// 确保a的最长
        if (a.size() < b.size()) {
            swap(a, b);
        }
        int length = b.size();
        // 左对齐
        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end());
        string ans = "";
        // 进位标志
        int carry = 0;
        for (int i = 0; i < length; i++) {
            carry += (a[i] == '1');
            carry += (b[i] == '1');
            ans += to_string(carry % 2);
            carry /= 2;
        }
        // a剩下的 和上面一样 不过没有 b
        for (int j = length; j < a.size(); j++) {
            carry += (a[j] == '1');
            ans += to_string(carry % 2);
            carry /= 2;
        }
        // 若还有进位
        if (carry)
            ans += '1';
        reverse(ans.begin(), ans.end());
        return ans;
    }
};