LC 67. Add Binary

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

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

题目不难是一道easy题目，注意不要直接进行string 加法即可，要用一个数列记录每一位的值。

这里主要是总结一下做法，先上代码。

class Solution {
public:
    string addBinary(string a, string b) {
        vector<char> ans;
        int taila = a.size() - 1, tailb = b.size() - 1;
        int last = 0, t_sum;
        while (taila >= 0 || tailb >= 0) {
            t_sum = last;
            if(taila >= 0) t_sum += a[taila--] - '0';
            if (tailb >=0) t_sum += b[tailb--] - '0';
            last = t_sum >> 1;
            ans.push_back(t_sum % 2 + '0');
        }
        if (last == 1) ans.push_back('1');
        return string(ans.rbegin(),ans.rend());
    }
};

要让代码简洁一些，首先注意的事可以在语句中使用 taila--这种

第二个是循环条件，如果同时做，然后分开做，可以用同一个循环体在循环体的头部用||，然后在循环体内部再判断。