Java 67.二进制求和---化繁为简的思想

我爱玉米和土豆

于 2023-12-13 00:15:38 发布

阅读量373

点赞数 7

分类专栏：力扣文章标签： java python 开发语言力扣 leetcode 算法

本文链接：https://blog.csdn.net/weixin_56618945/article/details/134961925

版权

力扣专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了如何通过化繁为简的思路，使用字符串处理和字符转化的方法，实现给定两个二进制字符串的加法操作，提供了一个Solution类的详细代码示例。

摘要由CSDN通过智能技术生成

先来看一下题目

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

输入:a = "11", b = "1"
输出："100"

示例 2：

输入：a = "1010", b = "1011"
输出："10101"

这道题乍一看感觉要考虑的比较多，但是其实除了用到字符串的一些方法和技巧外，算法方面主要考察化繁为简的思想.与力扣第66题的思路比较相像，详细的代码如下：

class Solution {
    public String addBinary(String a, String b) {
        StringBuffer str=new StringBuffer();
        int i=a.length()-1; //跟踪a字符串
        int j=b.length()-1; //跟踪b字符串
        int numa=0;         //用来记录字符串a上的数字
        int numb=0;         //用来记录字符串b上的数字
        int tem=0;          //tem用来存储进位值

        //情况1.从a和b的字符串末尾开始扫描，此时a和b都没有扫描完
        while(i>=0&&j>=0){
            numa=a.charAt(i)-'0';//将字符转化为数字
            numb=b.charAt(j)-'0';//将字符转化为数字
            str.append((numa+numb+tem)%2);//求出这一位的结果
            tem=(numa+numb+tem)/2;//注意要先执行上一个语句，再执行tem的更新
            i--;
            j--;
        }

        //情况2.字符串a已经扫描完了，b还没扫描完
        while(i<0&&j>=0){
            numb=b.charAt(j)-'0';//
            str.append((numb+tem)%2);
            tem=(numb+tem)/2;
            j--;
        }

        //情况3.字符串b扫描完了，a还没扫描完
        while(j<0&&i>=0){
            numa=a.charAt(i)-'0';//
            str.append((numa+tem)%2);
            tem=(numa+tem)/2;
            i--;
        }

        //情况4.字符串a和b都扫描完了，那么如果tem是1的话要加上，是0的话不用管
        if(i<0&&j<0&&tem>0){
            str.append(tem);
        }

        //逆转输出
        return str.reverse().toString();
    }
}

这样写思路是比较清晰的，主要要知道化繁为简，把大问题拆解成一个个小情况，对于每个小情况进行解决就行。