Add binary 两个String形式二进制数相加

**两个字符串形式的二进制数相加
例如 “11”+“1”=“100”**
分析 需要对每个字符串取出单个的的数值相加，判断是2,1,0 分别进行取余和进位相加操作
a+b=c=2：c%2=0是结果，进位为1
1：结果是1，进位为0；
0：结果是0，进位为0；
public String addBinary(String a, String b) {
int i=a.length()-1,j=b.length()-1;
StringBuilder s=new StringBuilder();
int temp=0;
int tag=0;//进位标志
while(i>=0||j>=0){
temp=tag;
if(i>=0)temp+=a.charAt(i--)-'0';
if(j>=0)temp+=b.charAt(j--)-'0';
s.insert(0,(char)(temp%2+'0'));//插到零位
tag=temp/2;
}
if(tag==1)
s.insert(0,(char)(tag+'0'));
return s.toString();
}
为什么(char)(tag+’0’）这里必须进行char的强转
这里 tag+’0’=49是整形。因为0在ascii中对应的是48,所以会进行转换后相加为49,需要强转成char型。
‘1’+‘0’=49+48=97 对于char型的ascii码中值都会转成int型相加减