LeetCode:二进制求和

题目描述

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 非空 字符串且只包含数字 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();
    }   
}