Add Binary 二进制加法

最新推荐文章于 2022-11-01 23:37:27 发布

匿名侠士

最新推荐文章于 2022-11-01 23:37:27 发布

阅读量575

点赞数

分类专栏： ACM 精选 LeetCode OJ 文章标签： leetcode oj

本文链接：https://blog.csdn.net/u012605629/article/details/44731375

版权

ACM 精选同时被 2 个专栏收录

295 篇文章 0 订阅

订阅专栏

LeetCode OJ

199 篇文章 0 订阅

订阅专栏

Add Binary

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) {
        
        int len1,len2,t,i;
        string res;
        len1=a.length()-1;
        len2=b.length()-1;
        t=0;
        while(len1>=0&&len2>=0)
        {
            t=(a[len1]-'0')+(b[len2]-'0')+t;
            res=char(t%2+'0')+res;
            t/=2;
            len1--;
            len2--;
        }
        while(len1>=0)
        {
            t=a[len1]-'0'+t;
            res=char(t%2+'0')+res;
            t/=2;
            len1--;
        }
        while(len2>=0)
        {
            t=b[len2]-'0'+t;
            res=char(t%2+'0')+res;
            t/=2;
            len2--;
        }
        if(t>0)
        {
            res=char(t+'0')+res;
        }
        return res;
    }
};