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