83-Add Binary

最新推荐文章于 2024-09-01 09:14:03 发布

故常无-欲以观其妙

最新推荐文章于 2024-09-01 09:14:03 发布

阅读量617

点赞数

CC 4.0 BY-SA版权

分类专栏： Coding-Leetcode等文章标签： add binary

本文链接：https://blog.youkuaiyun.com/justdoithai/article/details/51488021

Coding-Leetcode等专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种解决二进制字符串加法的方法。通过逆转输入的二进制字符串，并迭代处理每一位，实现两个二进制数的加法运算。讨论了如何处理进位和不同长度的字符串加法。

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

-67. Add Binary My Submissions QuestionEditorial Solution
Total Accepted: 85904 Total Submissions: 309911 Difficulty: Easy
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) {
        reverse(a.begin(),a.end()); //逆转
        reverse(b.begin(),b.end());
        int na = a.size(),nb = b.size();
        int n = max(na,nb)+1,min_len=min(na,nb);
        string res(n,'0');
        for(int i=0;i<min_len;++i){ 
            int tmp1 = a[i]+b[i]-'0'-'0';//a,b指定位相加和
            int tmp2=res[i]-'0'+tmp1%2;  //加之后加上本身位的值
            res[i]=(tmp2)%2+'0';  //取余
            int tmp=tmp1/2+tmp2/2; //计算下一位的总的进位和
            res[i+1]=tmp%2+'0';   //下一位实际值
            res[i+2]=tmp/2+'0';   //下一位是否产生金进位
        }
        if(na<nb)a=b;
        for(int j=min_len;j<n-1;++j){ //较长者继续相加
            int sum=res[j]-'0'+a[j]-'0';
            res[j]=sum%2+'0';
            res[j+1]=sum/2+'0';
        }
        if(res[n-1]=='0')res = res.substr(0,n-1);
        reverse(res.begin(),res.end()); //为显示正常需要逆转
        return res;
    }
};