Leetcode 67. 二进制求和

自信的小螺丝钉

于 2022-05-23 23:08:07 发布

阅读量119

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_45791939/article/details/124937138

版权

LeetCode 二进制算法字符串处理 C++

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

330 篇文章 0 订阅

订阅专栏

原题链接：Leetcode 67. 二进制求和
在这里插入图片描述

class Solution {
public:
    string addBinary(string a, string b) {
        if(a.size()<b.size()) swap(a,b);
        int na=a.size(),nb=b.size();
        int in=0;
        for(int i=nb-1,j=na-1;i>=0;i--,j--)
        {
            int tmp;
            if(b[i]=='1') tmp=1+in;
            else if(b[i]=='0') tmp=in;
            if(a[j]=='1') tmp+=1;
            if(tmp==0)
            {
                a[j]='0'; in=0;
            }
            else if(tmp==1) 
            {
                a[j]='1'; in=0;
            }
            else if(tmp==2) 
            {
                a[j]='0'; in=1;
            }
            else if(tmp==3)
            {
                a[j]='1'; in=1;
            }
        }
        for(int i=na-nb-1;i>=0;i--)
        {
            int tmp=in;
            if(a[i]=='1') tmp+=1;
            if(tmp==0)
            {
                a[i]='0'; in=0;
            }
            else if(tmp==1) 
            {
                a[i]='1'; in=0;
            }
            else if(tmp==2) 
            {
                a[i]='0'; in=1;
            }
        }
        if(in==1) a.insert(0,"1");
        return a;
    }
};