[leetcode] 67. Add Binary
题目链接:https://leetcode.com/problems/add-binary/
Given two binary strings, return their sum (also a binary string).
For example,
a = “11”
b = “1”
Return “100”.
字符串相加
class Solution {
public:
string addBinary(string a, string b) {
int len1 = a.size(), len2 = b.size(), flag = 0;
string ans;
while(len1 > 0 || len2 > 0){
int val = 0;
if(len1 > 0) val += a[--len1] - '0';
if(len2 > 0) val += b[--len2] - '0';
ans.insert(ans.begin(),'0' + (val + flag) % 2);
flag = (val + flag) / 2;
}
if(flag) ans = "1" + ans;
return ans;
}
};