【LintCode-408】二进制求和（Java实现）

第一次代码记录（不带注释版本）：

    public String addBinary(String a, String b) {
        int alength=a.length();
        int blength=b.length();
        String result="";
        int sum =0;
        while(alength>=1||blength>=1){
            if(alength>=1){
                sum+=Integer.parseInt(a.substring(alength-1,alength));
                alength--;
            }
            if(blength>=1){
                sum+=Integer.parseInt(b.substring(blength-1,blength));
                blength--;
            }
            if(sum==2){
                result="0"+result;
                sum=1;
            }else if(sum==3){
                result="1"+result;
                sum=1;
            }else{
                result=sum+""+result;
                sum=0;
            }
        }
        if(sum==1){
            result="1"+result;
        }
        return result;
    }

第二次代码记录（带完整注释版本）：

    public String addBinary(String a, String b) {
        String result="";
        //类似于前一章的carry进位状态符
        int sum=0;
        int lengthA=a.length();
        int lengthB=b.length();
        while(lengthA>0||lengthB>0){
            if(lengthA>0){
                //截取字符串最后一位，类似获取十进制里的个位
                sum+=Integer.parseInt(a.substring(lengthA-1,lengthA));
                lengthA--;
            }
            if(lengthB>0){
                sum+=Integer.parseInt(b.substring(lengthB-1,lengthB));
                lengthB--;
            }
            //当刚好满足二进制进位条件时
            if(sum==2){
                //相加刚好等于2，所以前一位剩余0，类似于十进制 4+6时，个位满十进位，个位数值为0
                result="0"+result;
                //这里重新赋予1，是指进位的那一个数值，所以前面代码是用 sum+=  而不是sum=
                sum=1;
            }else if(sum==3){
                result="1"+result;
                sum=1;
            }else{
                result=(sum+"")+result;
                sum=0;
            }    
        }
        //用于处理最高位进位
        if(sum==1){
            result="1"+result;
        }
        return result;
    }

个人解题思路：
模拟一遍二进制求和的过程（详细请看第二次代码注释），需要注意 进位条件（sum=2、3）与 当a，b位数相同而且存在最高位需要进位时（例如“1”，“1”时）

如果您有更好的解法，欢迎您在留言区补充，感谢！！