二进制求和(java)
### 题目:**二进制求和** **描述:** 给定两个二进制字符串 `a` 和 `b`,返回它们的和(用二进制表示)。输入字符串仅包含 `'0'` 或 `'1'`,且不含前导零。 **示例:** ``` 输入: a = "11", b = "1" 输出: "100" ``` ``` 输入: a = "1010", b = "1011" 输出: "10101" ``` ### 解题思路: - 从后向前遍历两个字符串,模拟二进制加法的过程。 - 同时考虑进位。 - 如果一个字符串遍历完了,就继续处理另一个字符串。 ### Java 代码实现: ```java public class Solution { public String addBinary(String a, String b) { StringBuilder result = new StringBuilder(); int carry = 0; // 进位 int i = a.length() - 1; int j = b.length