leetcode67——Add Binary

题目大意：给出两个字符串，各代表一个二进制数，求他们的和（返回二进制字符串）

分析：数学考察。注意进位。（二进制加法器的实现）和leetcode2思路一样，那道题加上了链表考察。

代码：转载自https://blog.csdn.net/wangyaninglm/article/details/46766027

class Solution {
public:
    string addBinary(string a, string b)  {
        string result = "";
        int c = 0;  //进位初始化为0
        int i = a.size() - 1;
        int j = b.size() - 1;
        while(i >= 0 || j >=0 || c ==1) {
            c += i >= 0 ? a[i--] - '0':0;  //当a字符串还没加完就继续加字符串的第i位，a字符串到头了只需要加0即可
            c += j >= 0 ? b[j--] - '0':0;  //b字符串同理
            result = char( c% 2 + '0') + result;  //进位为0、2时答案位为0；进位为1、3时答案位为1
            c /= 2;  //处理a[i]+a[j]+c的总和，成为下一步循环的进位值
        }
        return result;
    }
};