【一天一道LeetCode】#67. Add Binary

最新推荐文章于 2025-08-05 16:42:55 发布

ZeeCoder

最新推荐文章于 2025-08-05 16:42:55 发布

阅读量715

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 一天一道LeetCode 文章标签： leetcode github

本文链接：https://blog.youkuaiyun.com/terence1212/article/details/51517620

LeetCode 同时被 2 个专栏收录

166 篇文章

订阅专栏

一天一道LeetCode

165 篇文章

订阅专栏

本文介绍了一道LeetCode题目——二进制字符串相加的解题思路及C++实现方法。通过分析二进制加法规则，采用逐位相加并考虑进位的方式实现了两个二进制字符串的加法运算。

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

一天一道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github

欢迎大家关注我的新浪微博，我的新浪微博

欢迎转载，转载请注明出处

（一）题目

Given two binary strings, return their sum (also a binary string).

For example,
a = “11”
b = “1”
Return “100”.

（二）解题

题意很简单，实现二进制加法逻辑
具体细节问题见代码注释

class Solution {
public:
    string addBinary(string a, string b) {
        string ret;
        int alen = a.length();
        int blen = b.length();
        int i = alen-1 , j = blen-1;//从后往前加
        int carry = 0;
        while(i>=0 &&j>=0)//同位上都有数
        {
            int sum = a[i]-'0'+b[j]-'0'+carry;
            ret+=sum%2+'0';
            carry = sum>=2?1:0;//考虑进位
            i--;j--;
        }
        while(i==-1&&j>=0)//a到最高位了，b还有
        {
            int sum = b[j]-'0'+carry;
            ret+=sum%2+'0';
            carry = sum==2?1:0;//考虑进位
            j--;
        }
        while(i>=0&&j==-1)//b到最高位了，a还有
        {
            int sum = a[i]-'0'+carry;
            ret+=sum%2+'0';
            carry = sum==2?1:0;//考虑到进位
            i--;
        }
        if(carry==1) ret+='1';
        reverse(ret.begin(),ret.end());//注意对结果进行翻转，才是正确的结果
        return ret;
    }
};