public class Solution {
public String addBinary(String a, String b) {
String str="";//result
int aLen=a.length();
int bLen=b.length();
int previous=0;
int parent=0;
while(parent<aLen||parent<bLen){
int ap=0;
int bp=0;
if(parent<aLen){
ap=a.charAt(aLen-parent-1)-'0';
}
if(parent<bLen){
bp=b.charAt(bLen-parent-1)-'0';
}
int rs=ap+bp+previous;
previous=rs/2;
rs=rs%2;
str=rs+str;
parent++;
}
if(previous==1){
str="1"+str;
}
return str;
}
}
public String addBinary(String a, String b) {
String str="";//result
int aLen=a.length();
int bLen=b.length();
int previous=0;
int parent=0;
while(parent<aLen||parent<bLen){
int ap=0;
int bp=0;
if(parent<aLen){
ap=a.charAt(aLen-parent-1)-'0';
}
if(parent<bLen){
bp=b.charAt(bLen-parent-1)-'0';
}
int rs=ap+bp+previous;
previous=rs/2;
rs=rs%2;
str=rs+str;
parent++;
}
if(previous==1){
str="1"+str;
}
return str;
}
}