给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
-
思路:
整体思路是将两个字符串较短的用 0补齐，使得两个字符串长度一致，然后从末尾进行遍历计算，得到最终结果。本题解中大致思路与上述一致，但由于字符串操作原因，不确定最后的结果是否会多出一位进位
在进行计算时直接拼接字符串，会得到一个反向字符，需要最后再进行翻转
解题思路参考以下作者
作者：guanpengchn
链接：https://leetcode-cn.com/problems/two-sum/solution/hua-jie-suan-fa-67-er-jin-zhi-qiu-he-by-guanpengch/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
/**
* @param a
* @param b
* @return 这个解法是看了"画解算法"得出的
* created by fivezm on 22,7 2019
*/
public static String addBinary(String a, String b) {
StringBuilder ans = new StringBuilder();
int jingWei = 0; // 用此向前进 1 位 的值
int sum = 0; // 用于记录两个字符相加的值
for (int i = a.length() - 1, j = b.length() - 1; i >= 0 || j >= 0; i--, j--) {
sum = jingWei; // 用于记录进位的值,如果进了1位,则jingWei = 1,sum 就初始化为1,sum用于下次和 字符a,b的值相加.
sum += i >= 0 ? a.charAt(i) - '0' : 0;// 如果 i >= 0,则证明下标还没超出a的长度,代表还有元素,否则,则证明已经超出a的长度,那就用一个0代表值来相加
sum += j >= 0 ? b.charAt(j) - '0' : 0;// 如果 j >= 0,则证明下标还没超出b的长度,代表还有元素,否则,则证明已经超出b的长度,那就用一个0代表值来相加
ans.append(sum % 2); // 因为是二进制,所以是满二进一,这里求模,如果sum是0和1,那求完模之后就还是0和1,要是2的话,求模后等于0,要向前进1.
jingWei = sum / 2; // 如果sum是0和1,运算完直接就是0了,不用进位,如果是2,那就需要向前进1.
}
ans.append(jingWei == 1 ? jingWei : ""); // 在循环结束后,如果进位变量仍为1,则证明步最后还有进位
return ans.reverse().toString(); //因为append求出的ans值顺序相反,所以需要将字符串进行反转
}
