leetcode 67. Add Binary

最新推荐文章于 2024-05-04 00:18:09 发布

liqinzhe223

最新推荐文章于 2024-05-04 00:18:09 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/liqinzhe11/article/details/78548598

leetcode 专栏收录该内容

280 篇文章

订阅专栏

本文介绍了一种解决两个二进制字符串相加问题的方法。通过补零操作使两字符串长度相同，然后从低位到高位逐位进行加法运算，并处理进位。最终返回结果可能需要去除最高位的零。

67. 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.size();
        int lb = b.size();
        if (la == 0)
            return b;
        else if (lb == 0)
            return a;
          
        int k = max(la, lb) + 1;
        
        for (int i = la; i < k; i++)
            a = "0" + a;   
        
        for (int i = lb; i < k; i++)
            b = "0" + b;   
        
        int flag = 0;
        for(int i = k - 1; i >= 0; i--)
        {
            if (flag == 0)
            {
                if(a[i]=='1' && b[i]=='1') 
                { 
                    a[i] = '0';
                    flag = 1;
                }   
                else if ((a[i]=='1' && b[i]=='0') || (a[i]=='0' && b[i]=='1'))
                    a[i] = '1';
            }
            else
            {
                if((a[i]=='1' && b[i]=='0') || (a[i]=='0' && b[i]=='1'))
                {
                    a[i] = '0';
                }
                else if(a[i]=='0' && b[i]=='0') 
                {
                    a[i] = '1';
                    flag = 0;
                }
            }
        }
        return (a[0] == '1') ? a : a.substr(1, a.size()-1);
    }
};