标签：

题目描述：

Add Binary

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

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

解题思路：

求两个二进制组成的数字的和。首先有几种特殊的情况，a、b均为空，a为空、b非空，a非空、b为空；我们将两个序列的长度统一，然后做相加处理。

flag有两个作用：

首先用flag表示a、b一位相加的十进制和，有四种可能3、2、1、0.然后根据flag给和序列赋值，分别赋值为1、0、1、0.

之后flag可以表示进位，用作下一次相加的一个因子。

具体代码如下：

string addBinary(string a, string b) {
	if(a.size()==0&&b.size()==0) return "";
	if(a.size()==0&&b.size()!=0) return b;
	if(a.size()!=0&&b.size()==0) return a;
	int a_len=a.size(),b_len=b.size();
	int len=a_len>=b_len?a_len:b_len;
	if(a_len>b_len)
	{
		for(int i=0;i<a_len-b_len;i++)
		{
			b='0'+b;
		}
	}
	if(a_len<b_len)
	{
		for(int i=0;i<b_len-a_len;i++)
		{
			a='0'+a;
		}
	}
	string res="";
	int flag=0;
	for(int i=len-1;i>=0;i--)
	{
		flag=a[i]-'0'+b[i]-'0'+flag;
		switch(flag)
		{
		case 3:
			{
				res='1'+res;
				flag=1;
				break;
			}
		case 2:
			{
				res='0'+res;
				flag=1;
				break;
			}
		case 1:
			{
				res='1'+res;
				flag=0;
				break;
			}
		case 0:
			{
				res='0'+res;
				flag=0;
				break;
			}
		}


	}
	if(flag==1)
		res='1'+res;
	return res;
}

leetcode--Add binary

标签：

原文地址：http://blog.csdn.net/sinat_24520925/article/details/45482255