1.描述
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
2.分析
3.代码
class Solution {
public:
string addBinary(string a, string b) {
int ida = a.length();
int idb = b.length();
if (0 == ida || 0 == idb) return 0 == ida ? b : a;
if (ida < idb) {
a.swap(b);
int tmp = ida;
ida = idb;
idb = tmp;
}
string sum = "";
bool carry = false;
--ida; --idb;
while (0 <= ida) {
if (idb < 0) {
if ('1' == a[ida] && carry) {
sum.insert(sum.begin(), '0');
carry = true;
} else {
sum.insert(sum.begin(), '1' == a[ida] || carry ? '1' : '0');
carry = false;
}
--ida;
} else {
if ('1' == a[ida] && '1' == b[idb]) {
sum.insert(sum.begin(), carry ? '1' : '0');
carry = true;
} else if ('1' == a[ida] || '1' == b[idb]) {
sum.insert(sum.begin(), carry ? '0' : '1');
carry = carry ? true : false;
} else {
sum.insert(sum.begin(), carry ? '1' : '0');
carry = false;
}
--ida;
--idb;
}
}
if (carry) sum.insert(sum.begin(),'1');
return sum;
}
};
