Leetcode 67. Add Binary (Easy) (cpp)

Leetcode 67. Add Binary (Easy) (cpp)

Tag: Math, String

Difficulty: Easy

/*

67. Add Binary (Easy)

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

*/
class Solution {
public:
    string addBinary(string a, string b) {
        int i = a.size(), j = b.size(), carry = 0;
        string res;
        while (i > 0 || j > 0 || carry > 0) {
            int num1 = i > 0 ? a[(i--) - 1] - '0' : 0, num2 = j > 0 ? b[(j--) - 1] - '0' : 0;
            carry += num1 + num2;
            res = char(carry % 2 + '0') + res;
            carry /= 2;
        }
        return res;
    }
};