LeetCode #62 二进制求和

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" ，就都不含前导零。

class Solution {
public:
    string addBinary(string a, string b) {
        string str = "";
        int aa = a.size() - 1,bb = b.size() - 1;
        int fz = 0;
        int maxn = max(aa,bb);
        while(1){
            fz += aa < 0 ? 0 : a[aa] - '0';
            fz += bb < 0 ? 0 : b[bb] - '0';
            str += (fz%2 + '0');
            fz /= 2;
            aa--,bb--;
            if(aa < 0 && bb < 0) break;
        }
        if(fz) str += '1';
        reverse(str.begin(),str.end());
        return str;
    }
};