67. Add Binary

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

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

很简单的思路，ab都从最后一位开始，初始化c=0为进位，三个数异或得到新的值存入res中，再判断一下c应该是1还是0. 当ab有一个走到尽头后把另一个剩下的部分加进去。

最后reverse整个字符串。

class Solution {
public:
    string addBinary(string a, string b) {
        
        int m=a.size()-1;
        int n=b.size()-1;
        int c=0;
        string res="";
        
        while(m>=0&&n>=0){
            int p=a[m]-'0';
            int q=b[n]-'0';
            res+=(p^q)^c+'0';
            c=p+q+c>1?1:0;
            m--;
            n--;
        }
        
        for(m;m>=0;m--){
            int p=a[m]-'0';
            res+=p^c+'0';
            c=p&c;
        }
        
        for(n;n>=0;n--){
            int p=b[n]-'0';
            res+=p^c+'0';
            c=p&c;
        }
        
        if(c) res+=c+'0';
        
        reverse(res.begin(),res.end());
        
        return res;
    }
};