LeetCode 67 Add Binary

题意：

两个二进制数相加，输出结果

思路：

各种模拟均可，比如先把A和B倒过来，再按位相加，最后把结果再倒回来。

不过为了快，我是这样做的——假设A比B长，那么我对位相加B的长度。这时如果没有进位，那么A长出B的部分就不会变了；如果有进位，那么继续往A的高位加，直到某一次进位为0，那么更高位的A就不变了；如果直到最后还有进位，那就最前面添加一个最高位1。

代码：

class Solution {public:    string addBinary(string a, string b) {        if (a.size() < b.size()) {            swap(a, b);        }        int i = a.size() - 1;        int j = b.size() - 1;        stringstream ss;        int add = 0;        while (j >= 0) {            add += a[i] + b[j] - '0' - '0';            --i;            --j;            ss << (add & 1);            add >>= 1;        }        while (add && i >= 0) {            add += a[i] - '0';            --i;            ss << (add & 1);            add >>= 1;        }        if (add > 0) {            ss << add;            string ans = ss.str();            reverse(ans.begin(), ans.end());            return ans;        }        string ans = ss.str();        reverse(ans.begin(), ans.end());        return a.substr(0, i + 1) + ans;    }};