leetcode#week2

DUT_Walnut

于 2020-07-15 00:32:02 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode题解

本文链接：https://blog.youkuaiyun.com/DUT_Walnut/article/details/107350974

LeetCode题解专栏收录该内容

30 篇文章

订阅专栏

本文详细解析了二进制求和算法的实现过程，通过逆序处理和逐位相加的方式，解决了两个二进制字符串相加的问题。文章提供了具体的代码实现，并通过实例展示了算法的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

[简单]#67二进制求和

[简单]#67二进制求和

题目描述

给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
提示：
每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。

解答思路

可以以二进制加法列竖式的思路来进行，和周末做的加一题思路还挺像的？具体操作的话考虑进行反转再操作，但是这次的if else写太多了也，考虑优化一下？

具体实现

class Solution {
public:
    string addBinary(string a, string b) {
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    string res = "";
    char mid = '0';
    int tag = max(a.length(),b.length());
    for(int i=0;i<tag;i++){
        if(i<a.length() && i<b.length()){
            if(a[i] == '1' && b[i] == '1'){
                if(mid == '1'){
                    res += "1";
                }
                else{
                    res += "0";
                }
                mid = '1';
            }
            else if(a[i] == '0' && b[i] == '0'){
                if(mid == '1'){
                    res += "1";
                    mid = '0';
                }
                else{
                    res += "0";
                }
            }
            else {
                if(mid == '1'){
                    res += "0";
                    mid = '1';
                }
                else{
                    res += "1";
                    mid = '0';
                }

            }
        }
        else {
            if(tag == a.length()){
                    if(a[i] == '0'){
                        if(mid == '0'){
                            res += "0";
                        }
                        else {
                            res += "1";
                            mid = '0';
                        }
                    }
                    else {
                        if(mid == '0'){
                            res += "1";
                        }
                        else {
                            res += "0";
                            mid = '1';
                        }
                    }
            }else {
                    if(b[i] == '0'){
                        if(mid == '0'){
                            res += "0";
                        }
                        else {
                            res += "1";
                            mid = '0';
                        }
                    }
                    else {
                        if(mid == '0'){
                            res += "1";
                        }
                        else {
                            res += "0";
                            mid = '1';
                        }
                    }
                }
            }
    }
    if(mid == '1'){
        res += "1";
    }
    reverse(res.begin(),res.end());
    return res;
}
};
```
## 运行结果
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200715003009162.png)