**题目:**输入两个表示二进制的字符串,请计算它们的和,并以二进制字符串的形式输出,例如,输入的二进制的字符串分别是“110”和“11”,则输出“1001”.
分析:
一般人看到这种题都会先将二进制字符串转换成int或long型整数,然后两者再相加,最后再转换为二进制形式得出答案,但这个题目并没有限制二进制字符串的长度,当字符串足够长时,表示的整数可能会超过int或long型整数范围,此时不能直接把其转换为整数。
我们可以采用二进制直接相加的方法,对位相加,逢2进1,闲话少说直接上代码。
package com.wzc;
public class AddBinary {
/*
* 输入两个表示二进制的字符串,计算它们的和,并以二进制字符串的形式输出,例如输入二进制
* 字符串11和10,则输出101
*
* */
public static void main(String[] args) {
String s = addBinary("110", "11");
System.out.println(s);
}
public static String addBinary(String a,String b){
StringBuilder result = new StringBuilder();
int i = a.length() -1;
int j = b.length() -1;
// 通过carry代表进位
int carry = 0;
while (i >=0 ||j >=0){
int digitA = i>=0 ? a.charAt(i--)-'0':0;
int digitB = j>=0 ? a.charAt(j--)-'0':0;
int sum = digitA+digitB+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();
}
}
配合示意图更好理解: