给定俩个字符串，只包含二进制。求字符串的和

本题源自LeetCode

-------------------------------------------------

思路：

从低位相加，保存进位

代码

   string addBinary(string a, string b) {
        int lena =a.length();
        int lenb=b.length();
        int i=lena-1;
        int j=lenb-1;
        int c=0;  //存 进位
        int s=0;
        string sum="";
        while(i>=0||j>=0||c){
            int num1=i>=0?a[i--]-'0':0;
            int num2=j>=0?b[j--]-'0':0;
            s=num1+num2+c;
            c=s>>1;
            sum=char(s%2+'0')+sum;
        }
        return sum;
    }