二进制大数相加（可扩展至n进制大数相加）

最新推荐文章于 2022-01-03 14:40:11 发布

亮建

最新推荐文章于 2022-01-03 14:40:11 发布

阅读量637

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/u012067392/article/details/72403805

IT 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种使用C++实现的二进制字符串相加的方法。通过将输入字符串反转并遍历它们来逐位计算二进制和，同时考虑进位情况。此算法能够高效地处理不同长度的二进制字符串。

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

class Solution
{
public:
    string addBinary(string a, string b)
    {
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());
        string ans;
        int i=0,j=0;
        int val1,val2;
        int c=0;
        while(i<a.size()||j<b.size())
        {
            val1=i<a.size()?a[i]-'0':0;
            val2=i<b.size()?b[i]-'0':0;
            ans+=(val1+val2+c)%2+'0';
            c=(val1+val2+c)/2;
            i++;
            j++;
        }
        if(c==1)ans+='1';
        reverse(ans.begin(),ans.end());
        return ans;
    }
};