67二进制求和（逐位计算）

1、题目描述

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 非空 字符串且只包含数字 1 和 0。

提示：

每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。

2、示例

输入: a = "11", b = "1"
输出: "100"

输入: a = "1010", b = "1011"
输出: "10101"

3、题解

基本思想：逐位计算，长度不够的串在前面补0，从末位一直往前逐位相加，逢2进位，结果保存到字符串a。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Solution {
public:
	string addBinary(string a, string b) {
		//基本思想：逐位计算，从末位一直往前逐位相加，逢2进位，结果保存到字符串a
		int i, carry = 0;
		//长度不够的串在前面补0
		if (a.size() < b.size())
			a.insert(0, b.size() - a.size(), '0');
		else
			b.insert(0, a.size() - b.size(), '0');
		//循环从末位一直往前逐位相加，逢2进位
		for (i = a.size() - 1; i >= 0; i--)
		{
			if (a[i] - '0' + b[i] - '0' + carry >= 2)
			{
				a[i] = a[i] - '0' + b[i] - '0' + carry - 2 + '0';
				carry = 1;
			}
			else
			{
				a[i] = a[i] - '0' + b[i] - '0' + carry + '0';
				carry = 0;
			}
		}
		//如果最后还有进位，在字符串a前面添1
		if (carry == 1)
			a.insert(0,"1");
		return a;
	}
};
int main()
{
	Solution solute;
	string a = "11", b = "1";
	cout << solute.addBinary(a, b) << endl;
	return 0;
}