LeetCode题解:Add Binary

题目链接：

Add Binary

---

题目描述：

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

---

题目解释：

给定两个01串（字符串内的字符全是0或者1）,返回这连个串相加的结果。
例如： 串a=”11”、串b=”1”，那么这两个串相加的结果等于”100”。

---

解题方案：

这个题目实际上是一个二进制加法的实现，我们用字符串存储二进制数，然后相加，满2要进位，我们迭代处理字符串每一位的相加并加上之前位相加时的进位即可，但是这里要注意一个问题：我们在做算数运算时，数的高位是放在数位的左侧的，比如我们正常的数字110,这个二进制数的最高位是1而不是0,也就是说按正常来我们的加法是这样子的：
——— 1 1 0
—————1 结果为===> 111，
而在字符串中我们的二进制数就是按高位放串左端的方式，但这给我们实际操作带来了麻烦，我们得将两个串右对齐以后才能进行假发操作，太不方便，为了简便迭代过程，我先将字符串翻转了一下，这样子以后，就是左对齐了。
当然，这里还有一点，我没有重新开辟一个存储空间，我在a、b两个串中比较长的那个串上进行的相应操作，所以我的代码显得比较冗余，下面我们来看一下具体实现的代码：

class Solution {
public:
    string addBinary(string a, string b)
{
  reverse(a.begin(), a.end());
  reverse(b.begin(), b.end());

  //int size = (a.length() > b.length())? a.length():b.length();
  int add = 0;
  //string rs;
  //当串a的长度大于串b上时，将串a作为基础串来进行相应的操作
  if(a.length() >= b.length())
  {
    add = 0;

    for (int i = 0; i < a.length(); ++i)
    {
      if(i >= b.size())
      {
        if((a[i] + add - 48) > 1)
        {
          a[i] += (add-2);
          add = 1;
        }
        else
        {
          a[i] += add;
          add = 0;
        }
      }
      else
      {
        if((a[i] + b[i] + add - 96) > 1)
        {
          a[i] += (b[i] + add - 48 - 2);
          add = 1;
        }
        else
        {
          a[i] += b[i] + add - 48;
          add = 0;
        }
      }
    }
    if(add)
    {
      a.push_back('1');
    }
    reverse(a.begin(), a.end());

    return a;
  }
  //当串a的长度小于串b上时，将串b作为基础串来进行相应的操作
  if(a.length() < b.length())
  {
    add = 0;

    for (int i = 0; i < b.length(); ++i)
    {
      if(i >= a.size())
      {
        if((b[i] + add - 48) > 1)
        {
          b[i] += (add-2);
          add = 1;
        }
        else
        {
          b[i] += add;
          add = 0;
        }
      }
      else
      {
        if((a[i] + b[i] + add - 96) > 1)
        {
          b[i] += (a[i] + add - 48 - 2);
          add = 1;
        }
        else
        {
          b[i] += a[i] + add - 48;
          add = 0;
        }
      }
    }
    if(add)
    {
      b.push_back('1');
    }
    reverse(b.begin(), b.end());

    return b;
  }

  // return a;
}
};