Leetcode:Add Binary

Given two binary strings, return their sum (also a binary string).

For example,

a = <code>"11"</code>

b

= <code>"1"</code>

Return <code>"100"</code>.

分析：高精度加法，只是将10进制的高精度加法 换成了 2进制的高精度加法

首先将 两个加数 反转一下，这样方便 从低位到高位顺序执行进位操作

这里我们有一个非常有用的技巧：

因为是加法操作，如果线性遍历过程中下标超出

加数字符串范围，那么我们将次加数的这个位置设为0

其实这个技巧在 链表加法中也有用到，非常利于统一管理 长度不一情况