1.需求
Given two binary strings, return their sum (also a binary string).
For example,
a = “11”
b = “1”
Return “100”.
2.代码
#include <iostream>
#include <string>
using namespace std;
class Solution {
public:
string addBinary(string a, string b) {
int c = 0;
int i = a.length() - 1;
int j = b.length() - 1;
string result = "";
while(i >= 0 || j >= 0 || c == 1){
c += i >= 0 ? a[i--]-'0':0;
c += j >= 0 ? b[j--]-'0':0;
result= (char)(c % 2 + '0') + result;
c /= 2;
}
return result;
}
};
int main()
{
Solution s;
cout << s.addBinary("11","1110") << endl;
}
参考资料:
http://blog.csdn.net/wangyaninglm/article/details/46766027