<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 = ;
     string result;
     for(int i = ; i < max(a.size(),b.size());++i)
     {
         int aval = (i < a.size())?(a[i] - ''):;
         int bval = (i < b.size())?(b[i] - ''):;
         int sum = (aval + bval + carry)%;
         carry = (aval + bval + carry)/;
         result.insert(result.begin(),''+sum);
     }
     if(carry == )
     {
         result.insert(result.begin(),'');
     }
     return result;
 }
 int main(){
     string a = "";
     string b = "";
     string result = addBinary(a,b);
     cout<<result<<endl;
     return ;
 }