题目描述
给你两个二进制字符串,返回它们的和(用二进制表示)。
输入为 非空 字符串且只包含数字 1
和 0
。
思路
- a用来表示较长的那个字符串,b表示另一个
- 将a转换为字符数组ch1,b转换为字符数组ch2
从后往前遍历字符数组ch1,ch2,由于ch2可能比ch1先遍历完,所以很有必要定义一个临时字符,①如果ch2未遍历完,那么临时字符中存储ch2中的字符②如果ch2遍历完了,那么临时字符中存储'0'
- 定义一个字符,表示进位,初始值为'0'
- 将初步计算结果存放在ch1中
情况①进位为‘0’
- ch1中的字符==‘1’并且ch2中的字符==‘1’,那么修改ch1的字符为'0',并且修改进位为'1'
- ch1中的字符=='0'并且ch2中的字符==‘1’,那么修改ch1中的字符为'1'
情况②进位为‘1’
- ch1中的字符==‘0’并且ch2中的字符==‘0’,那么修改ch1的字符为'1',并且修改进位为'0'
- ch1中的字符==‘1’并且ch2中的字符==‘1’,continue
- ch1中或者ch2中的字符为‘1’,那么修改ch1的字符为'0'
全部遍历完成之后,new一个StringBuffer对象用来存放最终计算结果,①若进位为'1',其内容为“1”,再将ch1中的元素依次拼接;②若进位不为'1',那么直接拼接ch1中的元素即可
代码
class Solution {
public String addBinary(String a, String b) {
if(a.length()<b.length()){
String tem=a;
a=b;
b=tem;
}
char[] ch1=new char[a.length()];
char[] ch2=new char[b.length()];
for(int i=0;i<ch1.length;i++){
ch1[i]=a.charAt(i);
}
for(int i=0;i<ch2.length;i++){
ch2[i]=b.charAt(i);
}
int i=ch1.length-1;
int j=ch2.length-1;
char char2='0';
char tem='0';
for(;i>=0;i--){
char2='0';
if(j>=0){
char2=ch2[j];
}
if(tem=='0'){
if(ch1[i]=='1'&&char2=='1'){
ch1[i]='0';
tem='1';
}else if(ch1[i]=='0'&&char2=='1'){
ch1[i]='1';
}
}else if(tem=='1'){
if(ch1[i]=='0'&&char2=='0'){
ch1[i]='1';
tem='0';
}else if(ch1[i]=='1'&&char2=='1'){
j--;
continue;
}else if(ch1[i]=='1'||char2=='1'){
ch1[i]='0';
}
}
j--;
}
StringBuffer re=new StringBuffer();
if(tem=='1'){
re.append('1');
}
for(int d=0;d<ch1.length;d++){
re.append(ch1[d]);
}
return re.toString();
}
}