二进制求和（LintCode）

题目来源：LintCode

原题地址：http://www.lintcode.com/zh-cn/problem/add-binary/

题目：

给定两个二进制字符串，返回他们的和（用二进制表示）。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

a = 11

b = 1

返回 100

难度级别：

容易

思路分析：

此题思路较为简单，认真判断进位就可以了。

需要注意的是，需要仔细判断是否存在最后一次进位，即进位缓冲区的值是否都加起来了

实现代码：

#include <iostream>#include <string>using namespace std;class Solution{public:/*** @param a a number* @param b a number* @return the result*/string addBinary(string& a, string& b){string result = "";int c = 0, num = 0;int i = a.size() - 1, j = b.size() - 1;for (; i >= 0 && j >= 0; i--, j--){num = (a[i] - '0') + (b[j] - '0') + c;c = num / 2;num = num % 2;result += ('0' + num);}for (; i >= 0; i--){num = (a[i] - '0') + c;c = num / 2;num = num % 2;result += ('0' + num);}for (; j >= 0; j--){num = (b[j] - '0') + c;c = num / 2;num = num % 2;result += ('0' + num);}if (c != 0){result += ('0' + c);}i = 0; j = result.size() - 1;while (i < j){char temp = result[i];result[i] = result[j];result[j] = temp;i++; j--;}return result;}};int main(){string s1 = "11";string s2 = "1";Solution st;cout << st.addBinary(s1, s2);return 0;}

代码说明：

num表示当前位置的数，c表示进位缓冲区 

最后一个while的循环是因为之前形成的字符串次序是颠倒的，所以用while循环进行纠正。