二进制求和

二进制字符串相加

看似简单的一道题花费了我两小时，可能我的方法会很繁琐，但是却是好理解的。因为人怎么算，程序就怎么算的。额听起来很牛逼，其实就是强行算哈哈！

原题出处：

二进制求和

思路：

先不管两个字符串的长短，让他们能相加的部分先进行计算，用一个变量 x 记录进位的值。当将短的字符串计算完毕后，再用进位与长字符串剩余的部分的进行计算，整个过程是从尾部到头部的。

我们用StringBuffer记录结果一直向0号位置插入结果值，最后形成结果。

最后再判断进位是否为1，如果为1说明存在111111…的情况使得进位一直进到头部，此时我们需要向结果的头部再插入一个1。

总结：这就是我们的计算方法。所以这个方法其实是比较笨的。

代码：

//返回两个二进制串相加后的二进制字符串
    public static String addBinary(String a, String b) {
        StringBuffer aa = new StringBuffer(a);
        StringBuffer bb = new StringBuffer(b);
        StringBuffer re = new StringBuffer();
        int x = 0;
        for (int i = aa.length()-1, j = bb.length()-1; i >= 0 && j >= 0; i--, j--) {
            int s = (aa.charAt(i) - '0') + (bb.charAt(j) - '0') + x;
            if (s > 1) {
                if(s > 2){    //存在1+1+进位1的情况
                    re.insert(0,1);
                }else{
                    re.insert(0, 0);
                }
                x = 1;   //将进位置为一
            } else{
                re.insert(0,s);
                x = 0;   //将进位置为0
            }
        }

        if(re.length() == aa.length()){
            //继续和bb相加，因为aa已经算完了
            for(int i = bb.length() - 1 - re.length();i >= 0;i--){
                if(x == 1){
                    int s = (bb.charAt(i) - '0') + x;  //加上进位的值
                    if(s > 1){    //这里最多1+1
                        re.insert(0,0);
                        x = 1;
                    }else{
                        re.insert(0, s);
                        re.insert(0,bb.substring(0,i));
                        x = 0;// 没有进位了
                        break;
                    }
                }else{
                    re.insert(0,bb.substring(0,i+1));  //直接全部加上
                    //没有了进位
                    x = 0;
                    break;
                }
            }
        }else{
            //继续和aa相加，因为bb完了
            for(int i = aa.length() - 1 - re.length();i >= 0;i--){
                if(x == 1){
                    int s = (aa.charAt(i) - '0') + x;  //加上进位的值
                    if(s > 1){    //这里最多1+1
                        re.insert(0,0);
                        x = 1;
                    }else{
                        re.insert(0, s);
                        re.insert(0,aa.substring(0,i));
                        x = 0;// 没有进位了
                        break;
                    }
                }else{
                    re.insert(0,aa.substring(0,i+1));  //直接把剩余的全部加上
                    //没有了进位
                    x = 0;
                    break;
                }
            }
        }
        if(x == 1){
            re.insert(0,1);
        }
        return re.toString();
    }

如果有错误请指出谢谢！