概述
给定两个表示二进制数字的字符串,求它们的和,用二进制表示。如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;
}
最后
以上就是昏睡盼望为你收集整理的字符串:二进制加法的全部内容,希望文章能够帮你解决字符串:二进制加法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复