[leetcode 67] Add Binary

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Math #String

[LeetCode 刷题] 专栏收录该内容

158 篇文章

订阅专栏

本文介绍了一种解决两个二进制字符串相加问题的方法。通过逆序输入字符串并逐位进行二进制加法运算，同时处理进位，最终得到结果的二进制字符串。该方法适用于计算机科学领域的字符串操作及二进制运算。

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) {
        string res;
        size_t n = a.size()>b.size()?a.size():b.size();
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());
        int carry = 0;
        for (size_t i = 0; i < n; i++) {
            const int aa = i < a.size()?(a[i] - '0'):0;
            const int bb = i < b.size()?(b[i] - '0'):0;
            res.insert(res.begin(), (aa+bb+carry)%2 + '0');
            carry = (aa+bb+carry)/2;
        }
        if (carry == 1) {
            res.insert(res.begin(),'1');
        }
        return res;
    }
};