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;
}
};