LeetCode67 Add Binary

题目：

Given two binary strings, return their sum (also a binary string). （Easy）

For example,
a =

"11"

b =

"1"

Return

"100"

.

分析：

思路很简单，就是按位依次相加，处理进位即可，循环条件里面可以写上carry == 1，用一个完整循环解决问题，而不用循环结束后再多加判定。

注意：题目给的是string，注意处理char和int转换。

代码：

class Solution {
public:
string addBinary(string a, string b) {
string result = "";
int i = a.size() - 1, j = b.size() - 1, carry = 0;
while (i >= 0 || j >= 0 || carry == 1) {
int temp = carry;
carry = 0;
if (i >= 0) {
temp += a[i] - '0';
i--;
}
if (j >= 0) {
temp += b[j] - '0';
j--;
}
if (temp == 2) {
carry = 1;
temp = 0;
}
if (temp == 3) {
carry = 1;
temp = 1;
}
result = char('0' + temp) + result;
}
return result;
}
};