题目
输入两个表示二进制的字符串,计算它们的和,并以二进制字符串的形式输出。例如,输入的二进制字符串分别是“11”和“10”,则输出“101”。
分析
加法操作只能针对两个字符串进行。可以参照十进制加法来完成二进制加法。在进行十进制加法时,总是将两个数字的右端对齐,然后从它们的个位开始从右向左相加同一位置的两个数位,如果前一位有进位还要加上进位。
二进制加法也可以采用类似的方法,从字符串的右端出发向左做加法。与十进制不同的是,二进制是逢二进一,当两个数位加起来等于2时就会产生进位。代码如下:
public String addBinary(String a, String b) {
StringBuilder result = new StringBuilder();
int i = a.length() - 1;
int j = b.length() - 1;
int carry = 0;
while (i >= 0 || j >= 0) {
int diagitA = i >= 0 ? a.charAt(i--) - '0' : 0;
int diagitB = j >= 0 ? a.charAt(j--) - '0' : 0;
int sum = diagitA + diagitB + carry;
carry = sum >= 2 ? 1 : 0;
sum = sum >= 2 ? sum - 2 : sum;
result.append(sum);
}
if (carry == 1) {
result.append(1);
}
return result.reverse().toString();
}