LeetCode 067 Add Binary

最新推荐文章于 2018-09-23 20:59:58 发布

Simmu

最新推荐文章于 2018-09-23 20:59:58 发布

阅读量249

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/a605907914/article/details/50419557

版权

LeetCode 专栏收录该内容

50 篇文章

订阅专栏

本文详细介绍了如何使用C++语言编写一个将两个字符串形式的二进制数相加的算法。通过定义一个名为Solution的类，其中包含一个名为addBinary的方法，该方法接收两个字符串参数并返回它们相加后的结果。算法首先反转输入字符串以从最低位开始处理，然后根据二进制加法规则进行运算，同时考虑进位情况。

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

两个用字符串存储的二进制数相加。

class Solution {
public:
    string addBinary(string a, string b) {
        string ff;
        int sum=0;
        int nn=0;
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());
        int min=a.size()<b.size()?a.size():b.size();
        int go=0;
        int ans;
        for(int ii=0;ii<min;ii++){
            ans=a[ii]-'0'+b[ii]-'0'+go;
            go=ans/2;
            ans%=2;
            ff+=ans+'0';
        }
        int dd=min;
        while(dd<a.size()){
            ans=a[dd]-'0'+go;
            go=ans/2;
            ans%=2;
            ff+=ans+'0';
            dd++;
        }
        dd=min;
        while(dd<b.size()){
            ans=b[dd]-'0'+go;
            go=ans/2;
            ans%=2;
            ff+=ans+'0';
            dd++;
        }
        if(go)ff+=go+'0';
        reverse(ff.begin(),ff.end());
        return ff;
    }
};