LC 67. Add Binary

Nilanjan Deb · April 5, 2020

easy   string   math

This is my CPP solution.

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

Dicussion Forum