【Leetcode-字符串】二进制求和

二进制求和
难度：简单

这道题对我来说有点难，感觉需要写很多判断…所以放弃了，看了题解，思路是：在进行计算时直接拼接字符串，会得到一个反向字符，需要最后再进行翻转

	public String addBinary(String a, String b) {
        StringBuilder ans = new StringBuilder();
        //ca为是否需要进一的标识
        int ca = 0;
        for(int i = a.length() - 1, j = b.length() - 1;i >= 0 || j >= 0; i--, j--) {
            int sum = ca;
            //a.charAt(i) - '0'巧妙运用ascii码1和0相减等于1
            sum += i >= 0 ? a.charAt(i) - '0' : 0;
            sum += j >= 0 ? b.charAt(j) - '0' : 0;
            ans.append(sum % 2);
            ca = sum / 2;
        }
        //如果最后需要进位，再补1
        ans.append(ca == 1 ? ca : "");
        return ans.reverse().toString();
    }