LeetCode-Add Binary

同水题，哎，今天无心做难题，只好刷刷水题。

还心不在焉地把i、j打错了，错了好几次，哭，完全没有达到做题的状态！

class Solution {
public:
    string addBinary(string a, string b) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int n1 = a.size();
        int n2 = b.size();
        if (n1 == 0 && n2 == 0) {
            string res = 0;
            return res;
        }
        if (n1 == 0) {
            return b;
        }
        if (n2 == 0) {
            return a;
        }
        int n = min(n1, n2);
        int m = max(n1, n2);
        string s = a;
        int carry = 0;
        if (n2 > n1) {
            s = b;
        }
        int i = n1 - 1;
        int j = n2 - 1;
        int k = m - 1;
        while (i >= 0 && j >= 0) {
            a[i] -= '0';
            b[j] -= '0';
            s[k] = a[i] + b[j] + carry;
            if (s[k] >= 2) {
                s[k] -= 2;
                s[k] += '0';
                carry = 1;
            }
            else {
                carry = 0;
                s[k] += '0';
            }
            i--;
            j--;
            k--;
        }
        if (!carry) {
            return s;
        }
        while (k >= 0 && carry) {
            s[k] -= '0';
            s[k] += carry;
            if(s[k] >= 2) {
                s[k] -= 2;
                s[k] += '0';
                carry = 1;
            }
            else {
                carry = 0;
                s[k] += '0';
            }
            k--;
        }
        if (!carry) {
            return s;
        }
        string res = "1" + s;
        return res;
    }
};