二进制求和

/*
 * 思路：
 * 使用Java Stream API，我们可以将字符串转换为IntStream，进行位置相加并处理进位。
 * 最后我们把结果收集成String。
 */
import java.util.stream.IntStream;

public class Solution {
    public String addBinary(String a, String b) {
        int maxLen = Math.max(a.length(), b.length());
        StringBuilder result = new StringBuilder();
        int carry = 0;

        for (int i = 0; i < maxLen; i++) {
            int bitA = i < a.length() ? a.charAt(a.length() - 1 - i) - '0' : 0;
            int bitB = i < b.length() ? b.charAt(b.length() - 1 - i) - '0' : 0;
            int sum = bitA + bitB + carry;
            result.append(sum % 2);
            carry = sum / 2;
        }

        if (carry != 0) result.append(carry);
        return result.reverse().toString();
    }
}