题目描述:
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;
}