二进制求和

class Solution1 {
	/*
	 * 二进制求和：
	 *  给一个字符串，然后字符串是二进制
	 *  分为两种情况：一种是进位，另外是不进位
	 *  当进位的的时候，从最右边进行遍历，然后转化成int型，在进行加操作
	 *  还有考虑到的是，两个字符串的长度不一致的情况，这样进行加操作是不可行的，
	 *  所以在左边缺少的位置看做零，比如说：11 和 1 ，把1 可以看成01，然后进行加操作。
	 *  
	 */
    public String addBinary(String a, String b) {
    	String c = new String();
    	int add1 = 0;
    	int m = a.length()-1;
    	int n = b.length()-1 ;
    	while(m >= 0 || n >= 0){
    		int t1=0,t2=0;
    		if(m>=0){
    			t1 = Integer.parseInt(a.substring(m,m+1));
  
    		}else{
    			t1 = 0;
    		}
    		if(n>=0){
    			t2 = Integer.parseInt(b.substring(n,n+1));
    		}else{
    			t2 = 0;
    		}
    		
    		
    		int temp = t1 + t2 + add1;
    		c = (temp % 2 ) + c;
    		add1 = temp / 2;
    		m -- ;
    		n -- ;
    		System.out.println("t1="+t1+",t2="+t2+",add1="+add1);
    	}
    	if(add1 == 1){
    		c = "1" + c;
    	}
        return c;
    }
}