给定两个表示二进制数字的字符串,求它们的和,用二进制表示。如a = "1010", b = "1011",则和为"10101"。
方法一:直接对字符串进行二进制计算。
public String addBinary(String a, String b) { int i1 = a.length() - 1, i2 = b.length() - 1, carry = 0; StringBuilder sb = new StringBuilder(); while(i1 >= 0 || i2 >= 0) { int sum = carry; sum += i1 >= 0 ? a.charAt(i1) - '0' : 0; sum += i2 >= 0 ? b.charAt(i2) - '0' : 0; sb.insert(0, sum % 2); carry = sum / 2; i1--; i2--; } if(carry > 0) sb.insert(0, 1); return sb.toString(); }
方法二:利用Java提供的java.math.BigInteger类,可以直接在二进制(十进制也可以)的字符串和整数之间转换。
public String addBinary(String a, String b){ BigInteger decimalValue_a = new BigInteger(a, 2); //2是二进制,默认是十进制 BigInteger decimalValue_b = new BigInteger(b, 2); BigInteger sum = decimalValue_a.add(decimalValue_b); String str = sum.toString(2); return str; }