二进制求和（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) {
        int c = 0;
        int al = a.length() - 1;
        int bl = b.length() - 1;
        
        String s = "";
        for(;al >= 0 && bl >= 0;al--,bl--) {
            int ax = Integer.valueOf(a.substring(al,al + 1)).intValue();
            int bx = Integer.valueOf(b.substring(bl,bl + 1)).intValue();
            s = (ax + bx + c) % 2 + s;
            c = (ax + bx + c) / 2;
        }
        
        if(bl >= 0) {
            while(bl != -1) {
                int x = Integer.valueOf(b.substring(bl,bl + 1)).intValue();
                s = (c + x) % 2 + s;
                c = (c + x) / 2;
                bl--;
            }
        }
        
        if(al >= 0) {
            while(al != -1) {
                int x = Integer.valueOf(a.substring(al,al + 1)).intValue();
                s = (c + x) % 2 + s;
                c = (c + x) / 2;
                al--;
            }
        }
        
        if(c != 0) {
            s = c + s;
        }
        
        return s;
    }
}