[Leetcode]67. Add Binary

最新推荐文章于 2025-08-06 23:37:59 发布

煮茶听雪

最新推荐文章于 2025-08-06 23:37:59 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/sunhero2010/article/details/51919481

LeetCode 专栏收录该内容

116 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 result;
        const 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 ai = i < a.size()? a[i] - '0' : 0;
            const int bi = i < b.size()? b[i] - '0' : 0;
            const int val = (ai + bi + carry) % 2;
            carry = (ai + bi + carry) / 2;
            result.insert(result.begin(), val + '0');
        }
        if (carry == 1)
            result.insert(result.begin(), '1');
        return result;
    }
};