LintCode | 408. 二进制求和

public class Solution {

public String addBinary(String a, String b) {
//分别用 max min 指向长度最长 最短字符串
String max, min;
if(a.length() > b.length()) {
max = a;
min = b;
} else {
max = b;
min = a;
}

//逐位计算，用 StringBuilder 来保存
StringBuilder sum = new StringBuilder("");
//进位标志
int carry = 0;

//先进行短字符串长度部分的位运算
for(int i = 1; i < min.length() + 1; i++) {
//每次循环取出两个字符串的同一位
char ai = a.charAt(a.length() - i);
char bi = b.charAt(b.length() - i);
//分别判断各位情况，注意进位
if(ai == '0' && bi == '0') {
sum.insert(0, carry);
carry = 0;
} else if(ai != bi) {
if(carry == 0) sum.insert(0, 1);
else sum.insert(0, 0);
} else if(ai == '1' && bi == '1') {
if(carry == 0) sum.insert(0, 0);
else sum.insert(0, 1);
carry = 1;
}
}

//短字符串长度部分比较完后，再单独计算长字符串多出来的部分
for(int i = max.length() - min.length() - 1; i >= 0; i--) {
if(carry == 1) {
if(max.charAt(i) == '1') {
sum.insert(0, 0);
carry = 1;
} else {
sum.insert(0, 1);
carry = 0;
}
} else {
sum.insert(0, max.substring(0, i+1));
break;
}
}

//最后，对于最高位有进位的情况补1
if(carry == 1) sum.insert(0, 1);

return sum.toString();
}
}