二进制求和（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循环进行纠正。