Leetcode 之Add Binary（29）

比较简单，细节：先将字符串翻转，注意进位。

string addBinary(string a, string b)
      {
          string result;

          int len = a.size() > b.size() ? a.size() : b.size();

          reverse(a.begin(), a.end());
          reverse(b.begin(), b.end());

          int carry = ;

          for (int i = ; i < len; i++)
          {
              int ai = i < a.size() ? a[i] - '' : ;
              int bi = i < b.size() ? b[i] - '' : ;

              int val = (ai + bi + carry) % ;
              carry = (ai + bi + carry) / ;

              result.insert(result.begin(), val + '');
          }

          if (carry == )result.insert(result.begin(), '');
          return result;

      }