class Solution {
public:
string addBinary(string a, string b) {
if(a==""&&b=="") return "";
if(a=="") return b;
if(b=="") return a;
char *pa=&a[],*pb=&b[];
int na=,nb=;
int i=;
int t=,m=;
while(*pa!='\0'){
pa++;
na++;
}
pa--;
while(*pb!='\0'){
pb++;
nb++;
}
pb--;
if(na>=nb){ //存a中
for(i=na-;i>-;i--){
if(i>na-nb-){
m=(*pa-'') + (*pb-'')+t;
pa--;
pb--;
}
else if( i<na-nb &&t == )
return a;
else{
m=(*pa-'')+t;
pa--;
}
t=m/; //进位
m=m%; //当前位
a[i]=m+'';
}
if(t>)
return (""+a);
else
return a;
}
else{ //存b中
for(i=nb-;i>-;i--){
if(i>nb-na-){
m=(*pb-'') + (*pa-'')+t;
pa--;
pb--;
}
else if( i<nb-na &&t == )
return b;
else{
m=(*pb-'')+t;
pb--;
}
t=m/; //进位
m=m%; //当前位
b[i]=m+'';
}
if(t>)
return (""+b);
else
return b;
}
}
};
题意：给出两个字符串，里面分别存有一个二进制数，将二进制相加后返回结果，依然是字符串型。
思路：两个指针，从后面开始将两个二进制数相加，如果有一个比较长，那么另一个指针肯定先扫完一个字符串，此时将结果保存在较长的那个字符串中返回。在一个字符串已扫完的情况下，另一个字符串的未扫完部分扔要判断是否需要继续加，这取决于进位是否为0，若为0，连后面未扫部分都不用扫了，直接返回这个扔有未扫的字符串。若进位不为0，那么就要一个个继续扫下去了，只要满足一个条件就能不用继续往下扫，此条件是进位为0。若未扫完的那个字符串扫到完了，需再考虑一次进位。
吐槽：代码是草稿代码，但是AC了，从比较容易理解的角度写的。