题意
给定二进制串a, b求出a + b其中a的长度1e4
思路
高精度加法是一种最简单的高精度运算。高精度运算的本质是模拟人手算的过程,一般来说,首先,我们倒置一下,然后,从低位开始向高位运算,并且记录进位情况。注意,当两个字符串不等长的时候要补齐。
代码
class Solution {
public:
string addBinary(string a, string b) {
string ans;
if (a.size() > b.size()) swap(a, b);
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
while (a.size() < b.size()) a += '0';
int len = a.size();
int carry = 0;
for (int i = 0; i < len; i++) {
int x = a[i] - '0';
int y = b[i] - '0';
int leave = (x + y + carry) % 2;
carry = (x + y + carry) / 2;
ans += '0' + leave;
}
if (carry) ans += '1';
reverse(ans.begin(), ans.end());
return ans;
}
};