二进制求和（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;
     }
 }