「优选算法刷题」：二进制求和

一、题目

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

输入:a = "11", b = "1"
输出："100"

示例 2：

输入：a = "1010", b = "1011"
输出："10101"

二、思路解析

这道题的关键在于如何实现进位操作，以及双指针的移动等问题。

我们要先定义两个指针 cur1 和 cur2 ，分别指向字符串 a 和 b 的末尾，同时利用变量 t 来保存进位值。

通过循环遍历两个字符串，将对应位置的字符转换为数字后相加，并将结果添加到结果字符串 ret 中。最后将结果字符串反转并返回。

但实现的过程中，还有些细节要处理。

1. 每次循环，将当前位置上的字符转换为数字后相加，并加上进位值 t。
2. 将相加的结果取模 2（即除以 2 取余数），得到当前位的值，并更新进位值 t。

最后，我们还要把字符串反转，然后返回即可。

三、完整代码

class Solution {
    public String addBinary(String a, String b) {
        S