每日算法题：19.7.25

最新推荐文章于 2025-05-30 21:44:57 发布

原创最新推荐文章于 2025-05-30 21:44:57 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种处理二进制字符串相加的算法实现，通过反转字符串并逐位进行加法运算，同时处理进位，最终得到二进制表示的和。此算法适用于非空且仅包含1和0的字符串输入。

题目：

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

输入为非空字符串且只包含数字 1 和 0。

示例：

输入: a = "1010", b = "1011"

输出: "10101"

代码：

public class Test17 {
    public String addBinary(String a, String b) {
        char[] temp1 = new StringBuilder(a).reverse().toString().toCharArray();
        char[] temp2 = new StringBuilder(b).reverse().toString().toCharArray();
        int index =0;
        int last = 0;
        String result="";
        while(index<temp1.length && index<temp2.length){
            int i = Integer.parseInt(String.valueOf(temp1[index]));
            int j = Integer.parseInt(String.valueOf(temp2[index]));
            if (i+j+last==0) {
                result ="0"+result;
            }else if(i+j+last==1){
                result = "1"+result;
                last=0;
            }else if(i+j+last==2){
                result ="0"+result;
                last = 1;
            }else{
                result ="1"+result;
                last = 1;
            }
            index++;
        }

        if (index<temp1.length) {
            while(index<temp1.length){
                int j = Integer.parseInt(String.valueOf(temp1[index]));
                if (j+last==0) {
                    result ="0"+result;
                }else if(j+last==1){
                    result = "1"+result;
                    last=0;
                }else if(j+last==2){
                    result ="0"+result;
                    last = 1;
                }else{
                    result ="1"+result;
                    last = 1;
                }
                index++;
            }
        }else if(index<temp2.length){
            while(index<temp2.length){
                int j = Integer.parseInt(String.valueOf(temp2[index]));
                if (j+last==0) {
                    result ="0"+result;
                }else if(j+last==1){
                    result = "1"+result;
                    last=0;
                }else if(j+last==2){
                    result ="0"+result;
                    last = 1;
                }else{
                    result ="1"+result;
                    last = 1;
                }
                index++;
            }
        }

        if (last==1) {
            result = "1"+result;
        }

        return result;
    }
}