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;
    }
};