给定两个二进制字符串，返回他们的和（用二进制表示）

class Solution {
public:
string addBinary(string a, string b) {
string str="";
int Asize=a.size()-1;
int Bsize=b.size()-1;
int carry=0;//进位标志
while(Asize>=0||Bsize>=0)
{
int tmp=0;
if(Asize>=0)
{
tmp=a[Asize]-‘0’;
Asize–;
}
if(Bsize>=0)
{
tmp+=(b[Bsize]-‘0’);
Bsize–;
}
int str1=(tmp+carry)%2;//加上进位符,计算当前位的数值
str.insert(0,1,str1+‘0’);//在当前字符串的首部插入运算结果
carry=(tmp+carry)/2;//判断是否进位
}
if(carry)
{
str.insert(0,1,‘1’); //最后对第一个位置进位1
}
return str;
}
};