[Leetcode] add binary 二进制加法

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

For example,
a ="11"
b ="1"
Return"100".

题意：将两个以字符串形式保存的二进制数进行相加。

思路：其实不管是以数组、字符串形式，加或者乘（multiply strings），一般的思路都是从后往前计算，用一个中间变量保存相加或者相乘的结果（加法是一个变量int 或string就行，乘就要用到向量了）。本题而言，要注意的是，若是相加时其中长度较小的字符串变量完时，怎么办？这时，其实可以用中间变量在字符串各自存在的前提下加上对应值就行。还有一个就是：字符和数字之间的相互转换，可以通过加减'0'来实现。最后一个问题是：最高位存在进位的情况，其实可以最后根据中间变量的值来进行处理。代码如下：

class Solution {
public:
    string addBinary(string a, string b) 
    {
        string res="";
        int aLen=a.size()-1;
        int bLen=b.size()-1;
        int carry=0;
        while(aLen>=0||bLen>=0)
        {
            if(aLen>=0)
                carry+=a[aLen--]-'0';
            if(bLen>=0)
                carry+=b[bLen--]-'0';
            
            res=char(carry%2+'0')+res;　　//必须存在char不然，就会报错。恩，不懂。也可以是to_string(carry%2)+res;
            carry/=2;
        }    
        if(carry==1)
        {
            res='1'+res;
        }

        return res;
    }
};