[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()-;
         int bLen=b.size()-;
         int carry=;
         while(aLen>=||bLen>=)
         {
             if(aLen>=)
                 carry+=a[aLen--]-'';
             if(bLen>=)
                 carry+=b[bLen--]-'';

             res=char(carry%+'')+res;　　//必须存在char不然，就会报错。恩，不懂。也可以是to_string(carry%2)+res;
             carry/=;
         }
         if(carry==)
         {
             res=''+res;
         }

         return res;
     }
 };