二进制字符串相加
看似简单的一道题花费了我两小时,可能我的方法会很繁琐,但是却是好理解的。因为人怎么算,程序就怎么算的。额听起来很牛逼,其实就是强行算哈哈!
原题出处:
思路:
先不管两个字符串的长短,让他们能相加的部分先进行计算,用一个变量 x 记录进位的值。当将短的字符串计算完毕后,再用进位与长字符串剩余的部分的进行计算,整个过程是从尾部到头部的。
我们用StringBuffer记录结果一直向0号位置插入结果值,最后形成结果。
最后再判断进位是否为1,如果为1说明存在111111…的情况使得进位一直进到头部,此时我们需要向结果的头部再插入一个1。
总结:这就是我们的计算方法。所以这个方法其实是比较笨的。
代码:
//返回两个二进制串相加后的二进制字符串
public static String addBinary(String a, String b) {
StringBuffer aa = new StringBuffer(a);
StringBuffer bb = new StringBuffer(b);
StringBuffer re = new StringBuffer();
int x = 0;
for (int i = aa.length()-1, j = bb.length()-1; i >= 0 && j >= 0; i--, j--) {
int s = (aa.charAt(i) - '0') + (bb.charAt(j) - '0') + x;
if (s > 1) {
if(s > 2){ //存在1+1+进位1的情况
re.insert(0,1);
}else{
re.insert(0, 0);
}
x = 1; //将进位置为一
} else{
re.insert(0,s);
x = 0; //将进位置为0
}
}
if(re.length() == aa.length()){
//继续和bb相加,因为aa已经算完了
for(int i = bb.length() - 1 - re.length();i >= 0;i--){
if(x == 1){
int s = (bb.charAt(i) - '0') + x; //加上进位的值
if(s > 1){ //这里最多1+1
re.insert(0,0);
x = 1;
}else{
re.insert(0, s);
re.insert(0,bb.substring(0,i));
x = 0;// 没有进位了
break;
}
}else{
re.insert(0,bb.substring(0,i+1)); //直接全部加上
//没有了进位
x = 0;
break;
}
}
}else{
//继续和aa相加,因为bb完了
for(int i = aa.length() - 1 - re.length();i >= 0;i--){
if(x == 1){
int s = (aa.charAt(i) - '0') + x; //加上进位的值
if(s > 1){ //这里最多1+1
re.insert(0,0);
x = 1;
}else{
re.insert(0, s);
re.insert(0,aa.substring(0,i));
x = 0;// 没有进位了
break;
}
}else{
re.insert(0,aa.substring(0,i+1)); //直接把剩余的全部加上
//没有了进位
x = 0;
break;
}
}
}
if(x == 1){
re.insert(0,1);
}
return re.toString();
}
如果有错误请指出谢谢!