LeetCode 67. 二进制求和（Java）

67. 二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

示例 1:
输入: a = “11”, b = “1”
输出: “100”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：将两个字符串短的向长的看齐，少的补0，然后从低位向高位进行计算，依次填入新字符串中，最后如有进位，再在末尾补1，输出时将整个字符串反转即可。

class Solution {
   
    public String addBinary(String a, String b) {
   
        StringBuilder res=<