[LeetCode]Add Binary

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

For example,

a =

"11"

b =

"1"

Return

"100"

.

思路：把两个二进制串相加，返回加的结果。

从每个字符串最后一位开始加，同时要考虑到进位位。

ret+=((a[i]-'0')^(b[i-m+n]-'0')^cin+'0');

cin = (a[i]-'0'+b[i-m+n]-'0'+cin)>1?1:0;

特别注意数组不要越界，最好在最开始做个判断，把长的string设置为a，短的设置为b。

最后由于ret是反相加的，要把ret翻转就是最后的结果。

class Solution {
public:
string addBinary(string a, string b) {
int cin = 0;
if(a.size()<b.size()){
string temp;
temp = a;
a = b;
b = temp;
}
string ret;
int m = a.size();
int n = b.size();
for(int i = m-1;i>=0;--i){
if(i>=m-n){
ret+=((a[i]-'0')^(b[i-m+n]-'0')^cin+'0');
cin = (a[i]-'0'+b[i-m+n]-'0'+cin)>1?1:0;
}
if(i<m-n){
ret+=((a[i]-'0')^cin+'0');
cin = (a[i]-'0'+cin)>1?1:0;
}
}
if(cin>0)
ret += '1';
reverse(ret);
return ret;

}
void reverse(string &a){
int i=0;
int j=a.size()-1;
while(i<j){
char temp = a[i];
a[i] = a[j];
a[j] = temp;
++i;
--j;
}
}
};