【leetcode】Add Binary

最新推荐文章于 2023-04-04 02:30:17 发布

jimmybao0730

最新推荐文章于 2023-04-04 02:30:17 发布

阅读量304

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/linglun3/article/details/45584775

版权

leetcode 专栏收录该内容

101 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何解决LeetCode上的Add Binary问题，即给定两个二进制字符串，返回它们相加后的二进制结果。例如，输入a='11'，b='1'，输出为'100'。解决思路类似于链表相加，但需注意字符串操作，最后输出需反转。

摘要由CSDN通过智能技术生成

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 la=a.length();
        int lb=b.length();
        if(la==0) return b;
        if(lb==0) return a;
        char cur='0';
        string res,answer;
        while(la&&lb)
        {
           if(a[la-1]=='1' && b[lb-1]=='1' && cur=='1'){res.push_back('1');cur='1';}
           else if((a[la-1]=='1' && b[lb-1]=='1') ||(a[la-1]=='1' && cur=='1')||(b[lb-1]=='1' && cur=='1')){res.push_back('0');cur='1';}
           else if(a[la-1]=='0' && b[lb-1]=='0' && cur=='0') {res.push_back('0');cur='0';}
           else {res.push_back('1');cur='0';}
           la--;
           lb--;
        }
        while(la)
        {
           if(a[la-1]=='1' && cur=='1'){res.push_back('0');cur='1';}
           else if(a[la-1]=='0' && cur=='0') {res.push_back('0');cur='0';}
           else {res.push_back('1');cur='0';}
            la--;
        }
        while(lb)
        {
           if(b[lb-1]=='1' && cur=='1'){res.push_back('0');cur='1';}
           else if(b[lb-1]=='0' && cur=='0') {res.push_back('0');cur='0';}
           else {res.push_back('1');cur='0';}
           lb--;
        }
        if(cur=='1')
            res.push_back('1');

        for(int i=res.length()-1;i>=0;i--)
        {
            answer.push_back(res[i]);
        }
        return answer;
    }
};