Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
My C++ solution!
string addBinary(string a, string b)
{
int len_a=a.length();
int len_b=b.length();
string result;
int temp;
int jinwei=0;
int i=0,j=0;
while(len_a||len_b)
{
temp=0;
int r;
if(len_a)
{
temp=temp+a[len_a-1]-'0';
len_a--;
}
if(len_b)
{
temp=temp+b[len_b-1]-'0';
len_b--;
}
temp=temp+jinwei;
result=result.insert(0,1,temp%2+'0');
jinwei=temp/2;
}
if(jinwei==1)
result.insert(0,1,'1');
return result;
}