这道题仍旧为求和,题目
1.做这种题目先将字符串反转,
2.再相加,由于是加法所以还要考虑进位,最后的t是否为0;
3.最后再反转回来。
class Solution {
public:
string addBinary(string a, string b) {
reverse(a.begin(),a.end());
reverse(b.begin(),b.end());
string res;
for(int i=0,t=0;i<a.size()||i<b.size()||t;i++){
if(i<a.size())t+=a[i]-'0';
if(i<b.size())t+=b[i]-'0';
res+=to_string(t%2);
t/=2;
}
reverse(res.begin(),res.end());
return res;
}
};