<Interview problem>二进制加法

      闲来无事，搜集一些有趣的面试题，以及解决方案，有些代码可能会自己写，

有些网上有比较完整的方案了，就直接把代码拷贝过来，描述一下解题思路。

Given two binary strings, return their sum (also a binary string).For example,
a = "11"
b = "1"
Return "100".

这个问题比较简单，跟普通加法其实差不多，需要考虑的是进位，加法的话需要从低位开始

往高位加，这样的话，需要先将字符串反转一下，再开始加。下面是网上找来的C++代码：

#include <iostream>
#include <string>
using namespace std;

string addBinary(string a, string b)
{
    if(a.empty()) return b;
    if(b.empty()) return a;
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    int carry = 0;
    string result;
    for(int i = 0; i < max(a.size(),b.size());++i)
    {
        int aval = (i < a.size())?(a[i] - '0'):0;
        int bval = (i < b.size())?(b[i] - '0'):0;
        int sum = (aval + bval + carry)%2;
        carry = (aval + bval + carry)/2;
        result.insert(result.begin(),'0'+sum);
    }
    if(carry == 1)
    {
        result.insert(result.begin(),'1');
    }
    return result;
}
int main(){
    string a = "11";
    string b = "1";
    string result = addBinary(a,b);
    cout<<result<<endl;
    return 0;
}