LintCode 二进制求和

题目

给定两个二进制字符串，返回他们的和（用二进制表示）。

样例
a =11

b =1

返回100

分析

二进制进行求和，思想较为简单，就是需要搞清楚进位之间的关系。

具体看代码就明白了

代码

public class Solution {
    /**
     * @param a a number
     * @param b a number
     * @return the result
     */
    public String addBinary(String a, String b) {
        
        char ch_a[] = a.toCharArray();      //获得a字符串的字符数组  
        char ch_b[] = b.toCharArray();     //获得b字符串的字符数组  
        List list_a = new ArrayList();//定义一个List记录a中的每一位  
        List list_b = new ArrayList();//定义一个List记录b中的每一位  
        //获得a中的每一位  
        for(int i=ch_a.length-1;i>=0;i--){  
            list_a.add(Integer.parseInt(String.valueOf(ch_a[i])));  
        }  
  
        //获得b中的每一位  
  
        for(int i=ch_b.length-1;i>=0;i--){  
            list_b.add(Integer.parseInt(String.valueOf(ch_b[i])));  
        }  
         
        if(list_a.size()>=list_b.size()){  
            return getValue(list_a,list_b);  
        }else{  
            return getValue(list_b,list_a);  
        }  
   }  
  
   //将两个列表中的每一位相加，根据结果判断是否有进位，以及在list_c中记录相加的结果  
  
   private String getValue(List list_a,List list_b){  
       ArrayList list_c = new ArrayList();  
       int carry=0;//进位标志  
         
           for(int i=0;i=0;i--){  
               string+=list_c.get(i);  
           }  
            return string;
        
    }
}