67. 二进制求和

使用stringBuilder存储计算后的结果，计算数字可以通过和字符0相减得到。

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder ans = new StringBuilder();
        int i = a.length() - 1, j = b.length() - 1;
        int ca = 0;
        while (i >= 0 || j >= 0) {
            int sum = ca;
            sum += i >= 0 ? a.charAt(i) - '0' : 0;
            sum += j >= 0 ? b.charAt(j) - '0' : 0;
            ans.append(sum % 2);
            ca = sum / 2;
            --i; --j;
        }
        ans.append(ca == 1 ? ca : "");
        return ans.reverse().toString();
    }
}

拓展：

StringBuilder 和 StringBuffer 都是用于处理字符串的类，它们的主要区别在于线程安全性和性能。

• StringBuffer 是线程安全的，这意味着多个线程可以同时调用 StringBuffer 的方法而不会产生不一致的结果。这是通过在每个方法上添加 synchronized 关键字来实现的。因此，StringBuffer 的性能可能会受到影响，特别是在多线程环境下。

• StringBuilder 不是线程安全的，因此在单线程环境中通常比 StringBuffer 更快。它没有添加额外的同步开销，因此在单线程环境中通常是更好的选择。

因此，如果在多线程环境下需要线程安全的字符串操作，应该使用 StringBuffer。而在单线程环境下，为了获得更好的性能，可以选择 StringBuilder。