程序添加两个二进制字符串，并在C ++中也作为二进制字符串返回
假设我们有两个二进制字符串a和b，我们必须将这些二进制数字相加并找到它们的总和，也作为字符串。
因此，如果输入类似于a=“10110”，b=“10010”，则输出将为“101000”。
为了解决这个问题，我们将遵循以下步骤-
ret：=空字符串
na：=a的大小，nb：=b的大小
i：=na-1，j：=nb-1
进位：=0
而（i>=0或j>=0），请执行以下操作：
addA：=（如果i>=0，则a[i]-ASCII为“0”，否则为0）
addB：=（如果j>=0，则b[j]-ASCII为“0”，否则为0）
sum：=addA+addB+进位
进位：=sum/2
sum：=总和2
ret：=ret并置总和
（将i减1）
（将j减1）
如果进位不为零，则：
ret：=ret串联进位
反转数组ret
返回ret
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string solve(string a, string b){
string ret = "";
int na = a.size();
int nb = b.size();
int i = na - 1;
int j = nb - 1;
int carry = 0;
while(i >= 0 || j >= 0){
int addA = i >= 0 ? a[i] - '0' : 0;
int addB = j >= 0 ? b[j] - '0' : 0;
int sum = addA + addB + carry;
carry = sum / 2;
sum %= 2;
ret += to_string(sum);
i--;
j--;
}
if(carry)
ret += to_string(carry); reverse(ret.begin(), ret.end());
return ret;
}
};
main(){
string a = "10110", b = "10010"; Solution ob;
cout << ob.solve(a, b);
}输入值
"10110","10010"
输出结果
101000