题解 | #牛群的编码#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param a string字符串 
     * @param b string字符串 
     * @return string字符串
     */
    public String addBinary (String a, String b) {
        StringBuffer res=new StringBuffer();
        int t1,t2,add=0,t=0;
        int i=a.length()-1,j=b.length()-1;
        while(i>=0||j>=0){
            if(i>=0)t1=(int)a.charAt(i--)-48;	//字符型转整形，字符-48=int
            else t1=0;
            if(j>=0)t2=(int)b.charAt(j--)-48;
            else t2=0;
            add=(t1+t2+t)%2;	//加和
            t=(t1+t2+t)/2;		//进位
            res.insert(0,add);	
        }
        if(t==1)res.insert(0,"1");
        return res.toString();
    }
}