题67：类型：字符串、数学
- 题目：给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1: 输入: a = "11", b = "1"--->输出: "100"
示例 2: 输入: a = "1010", b = "1011"--->输出: "10101"
提示：
1、每个字符串仅由字符 '0' 或 '1' 组成。
2、1 <= a.length, b.length <= 10^4
3、字符串如果不是 "0" ，就都不含前导零。
-
解题步骤
- 将两个字符串末尾对齐，以较长字符串的长度进行 从后向前 的遍历，较短的字符串用 0 补齐；
- 将(同一位置的两串之和加上一位进位)对2取余后，添加到新字符串的尾部，同时保留进位，作为下一位置的初始；
- 遍历结束后，若最终进位为1，则向新字符串尾部添加 '1'；
4.最后将新字符倒转。
class Solution {
public String addBinary(String a, String b) {
// 单线程可变字符用StringBuilder
StringBuilder res = new StringBuilder();
int carry = 0; // 进位初始为0
int n = Math.max(a.length() , b.length());
for(int i = 0;i < n ;++i){ // ++i 内存空间消耗小
// 进位赋值，短串不足的部分取0，carry =a+b+上一位的进位
carry += i < a.length() ? (a.charAt(a.length() - 1 - i) - '0') : 0;
// 由ASCII码方法转换为int类型 char ？-'0' ---> int ?
carry += i < b.length() ? (b.charAt(b.length() - 1 - i) - '0') : 0;
//转换为字符添加到结果字符串中
res.append((char)carry % 2);
carry /= 2; // 保留进制，2取1, 0/1取0
}
//最终进位判断
if(carry == 1){
res.append('1');
}
res.reverse();
return res.toString();
}
}
小知识：i++ ：先在i所在的表达式中使用i的当前值，后让i加1；
++i ：让i先加1，然后在i所在的表达式中使用i的新值
i++由于是在使用当前值之后再+1，所以会需要一个临时变量来转储，而++则直接+1，不存在这样的问题。
