二进制求和

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

a = 11

b = 1

返回 100

解题思路：算法上就是从右至左以此按位相加，并且要考虑进位。除此以外这道题还需要注意的就是数字和字符串之间的互相转化以及字符串的按位取的方法charAt();

class Solution {
    /**
     * @param a a number
     * @param b a number
     * @return the result
     */
    public String addBinary(String a, String b) {
        // Write your code here
        int la = a.length();
        int lb = b.length();
        int p,q,tmp;
        String res = "";
        int max = Math.max(  la,lb );
        int carry = 0;
        for(int i = 0;i < max;  i++ ){
            if(i < la){
                 p = a.charAt(la-1-i)-'0';
            }else{
                 p = 0;
            }
            if(i < lb){
                q = b.charAt(lb-1-i)-'0';
            }else{
                q=0;
            }
            tmp = p + q +  carry;
           if(tmp>=2){
            tmp=tmp-2;
            carry = 1;
            }else{
            carry =0;
            }
            res = tmp + res;
        }
        return (carry==0) ? res : '1'+res;
    }
}