[LeetCode] 67_二进制求和

[LeetCode] 67_二进制求和

题目要求

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”

题目分析

1. 将a设定为较长的字符串
2. 从a，b的末尾开始累加，初始进位为0，只有当a或b读完时停下。
3. 如果a还没有读完或者还需要进位，那么就继续循环。
4. 将得到的答案逆序

注意点

1. a没有读完的判断标准是i>=0，等于号不要漏掉
2. 如何拼接string和数字？可以使用tostring()；

代码

class Solution {
public:
    string addBinary(string a, string b) {
        if (a.length() < b.length()) {
		string temp = a;
		a = b;
		b = temp;
	}
	string ans = "";
	int i = a.length() - 1, j = b.length() - 1;
	int temp = 0;
	for (; i >= 0 && j >= 0; --i, --j) {
		int sum = temp + (a[i] - '0') + (b[j] - '0');
		temp = sum / 2;
		sum = sum % 2;
		ans += to_string(sum);
	}
	while (i >=0 || temp > 0) {
		int sum = 0;
		if (i >= 0)sum += a[i] - '0';
		sum += temp;
		temp = sum / 2;
		sum = sum % 2;
		ans += to_string(sum);
		--i;
	}
	for (int i = 0; i < ans.length() / 2; ++i) {
		int temp = ans[i];
		ans[i] = ans[ans.length() - 1 - i];
		ans[ans.length() - 1 - i] = temp;
	}
	return ans;
    }
};