LeetCode 67. Add Binary

最新推荐文章于 2025-07-30 20:29:39 发布

weixin_30394669

最新推荐文章于 2025-07-30 20:29:39 发布

阅读量289

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/dacc123/p/11549845.html

本文介绍了一种解决二进制字符串相加问题的方法。通过遍历两个输入字符串的每一位，进行二进制加法运算，并处理进位，最终得到正确的二进制结果。文章详细解释了算法的实现过程。

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

题目

class Solution {
public:
    string addBinary(string a, string b) {
        
        string result="";
        int i=a.length()-1;
        int j=b.length()-1;
        int num=0;
        while(i>=0||j>=0||num>0)
        {
            if(i>=0)
                num+=a[i--]-'0';
            if(j>=0)
                num+=b[j--]-'0';
            if(num==2)
            {
                result+= '0';
                num=1;
            }
            else if(num==3)
            {
                result+='1';
                num=1;
            }
            else 
            {
                result+=num+'0';
                num=0;
            }
        }
        
        string ans="";
        for(int i=result.length()-1;i>=0;i--)
        {
            ans+=result[i];
        }
        
        return ans;
        
    }
};

转载于:https://www.cnblogs.com/dacc123/p/11549845.html