Add Binary

标签：

package cn.edu.xidian.sselab;
/**
 * title:Add Binary
 * content:
 *  Given two binary strings, return their sum (also a binary string).
 *  For example;
 *  a = "11"
 *  b = "1"
 *  Return "100".
 */
public class AddBinary {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(AddBinary.addBinary("11111000", "10010001"));
    }
    
    //自己做的，一次提交成功，第一次上来一次提交成功
    //这个题的思路主要是针对AddTwoNumbers受到的启发，然后用了一个while循环解决了问题，用StringBuffer来进行逆向存储，
    //最后调用他的reverse方法，反向得到结果
    public static String addBinary(String a, String b){
        int sum = 0;
        int len1 = a.length();
        int len2 = b.length();
        int len = Math.max(len1, len2) + 1;
        StringBuffer sb = new StringBuffer();
        int i = len1 -1;
        int j = len2 - 1;
        int k = len - 1;
        while(i >= 0 || j >= 0){
            sum /= 2;
            if(i >= 0){
                sum += a.charAt(i) - ‘0‘;
                i--;
            }
            if(j >= 0){
                sum += b.charAt(j) - ‘0‘;
                j--;
            }
            sb.append(sum % 2);
            k--;
        }
        if(sum / 2 == 1){
            sb.append(1);
        }
        return sb.reverse().toString();
    }

}

Add Binary

标签：

原文地址：http://www.cnblogs.com/wzyxidian/p/4937548.html