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