题目描述
思路分析
高精度加法
代码实现
class Solution {
public:
string addBinary(string a, string b) {
string res;
int t=0;
int n=a.size(),m=b.size();
for(int i=a.size()-1,j=b.size()-1;i>=0||j>=0;i--,j--){
if(i>=0) t+=a[i]-'0';
if(j>=0) t+=b[j]-'0';
res.push_back(t%2+'0');
t/=2;
}
if(t) res.push_back('1');
reverse(res.begin(),res.end());
return res;
}
};