【题目描述】
Given two binary strings, return their sum (also a binary string).
给定两个二进制字符串，返回他们的和（用二进制表示）。
【题目链接】
www.lintcode.com/en/problem/add-binary/
【题目解析】
因为二进制的进位是非常简单的，要么是0，要么是1，所以我们就没有必要先将字符串转化为数组存储的数字，统一进位之后再转回字符串，而是可以直接就是用一个临时变量来进行存储进位信息，也不会将题目的逻辑变得复杂。
具体的实现主要分为这样几步：
因为字符串的顺序是从高到低进行存储的，不方便对齐进行加法，所以我们将a和b中较短的字符串前面添加一些0来使得他们的长度变为一致。
然后从a和b的最低位开始逐位做二进制加法，取余数和商记得要用2做除数而不是10。
另外，不要忘记答案的长度可能长于输入的字符串。
【参考答案】
