优选算法-字符串：63.二进制求和

题目链接：67. 二进制求和（简单）

算法原理：

击败99.77%

时间复杂度O(N)

解法：模拟列竖式计算

Java代码：

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 王洋
 * Date: 2025-09-15
 * Time: 21:04
 */
class Solution {
    //67. 二进制求和
    public String addBinary(String a, String b) {
        StringBuffer ret=new StringBuffer();
        int cur1=a.length()-1,cur2=b.length()-1,t=0;
        while(cur1>=0||cur2>=0||t>0){
            if(cur1>=0) t+=a.charAt(cur1--)-'0';
            if(cur2>=0) t+=b.charAt(cur2--)-'0';
            ret.append((char)((char)(t%2)+'0'));
            t/=2;
        }
        return ret.reverse().toString();
    }
}