Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
这道题也是木有什么难度,总体来说和上一题很像。
从后向前遍历一遍即可。注意有进位的情况。
public String addBinary(String a, String b) {
int lena = a.length();
int lenb = b.length();
int com = Math.min(lena, lenb);
int c = 0;
int temp = 0;
StringBuilder sb = new StringBuilder();
for(int i = 0; i < com; i++){
temp = Character.getNumericValue(a.charAt(lena-- -1)) + Character.getNumericValue(b.charAt(lenb-- -1)) + c;
sb.insert(0, temp%2);
c = temp / 2;
}
while(lena > 0){
temp = Character.getNumericValue(a.charAt(lena-- -1)) + c;
sb.insert(0, temp%2);
c = temp / 2;
}
while(lenb > 0){
temp = Character.getNumericValue(b.charAt(lenb-- -1)) + c;
sb.insert(0, temp%2);
c = temp / 2;
}
if(c == 1)
sb.insert(0, 1);
return sb.toString();
}