Add Binary

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

For example,
a =

"11"

b =

"1"

Return

"100"

.

思路：一个二进制字符串相加；首先从字符串的末尾开始，先二进制字符转化为数字，然后再相加；然后将这意味相加的结果转化为字符与字符串result相加(字符串的相加)，该位相加的结果向右移动1位开始下一次循环。最后再判断sum大于0的话，在result前添加1。

class Solution {
public:
string addBinary(string a, string b) {
int a_len=a.length();
int b_len=b.length();
if(a_len==0)
return b;
if(b_len==0)
return a;
string result="";
int max=(a_len>b_len?a_len:b_len);
int j=a_len-1;
int k=b_len-1;
int sum=0;
for(int i=0;i<max;i++,j--,k--)
{
if(j>=0)
{
sum+=a[j]-'0';
}
if(k>=0)
sum+=b[k]-'0';
result=(char)((sum&1)+'0')+result;
sum=sum>>1;
}
if(sum>0)
result='1'+result;
return result;
}
};