LeetCode--add-binary

最新推荐文章于 2024-03-12 22:13:22 发布

Miles-

最新推荐文章于 2024-03-12 22:13:22 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/wl_ss/article/details/79090211

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的方法。通过遍历两个输入字符串并逐位进行二进制加法运算，实现了二进制字符串求和的功能。该方法能够正确处理任意长度的二进制字符串，并能妥善处理进位情况。

题目描述

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 l1=a.length()-1,l2=b.length()-1;
        string sum = "";
        int s=0,c=0;
        while(l1>=0 || l2>=0 || c)
        {
            int num1 = l1>=0?a[l1--]-'0':0;
            int num2 = l2>=0?b[l2--]-'0':0;
            s = num1 + num2 + c;
            c = s>>1;
            sum = char(s%2 + '0') + sum;
        }
        return sum;
    }
};