LeetCode[String]: Add Binary

chfe910

于 2014-11-26 20:53:40 发布

阅读量846

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode 文章标签： LeetCode algorithm string c++ 算法

本文链接：https://blog.youkuaiyun.com/chfe007/article/details/41521963

LeetCode 同时被 2 个专栏收录

74 篇文章

订阅专栏

LeetCode

72 篇文章

订阅专栏

本文介绍如何使用C++实现两个二进制字符串的相加操作，并提供了具体的代码实现。通过逐位相加并处理进位，最终得到正确的二进制字符串和。

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

Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".

我的C++实现代码如下：

string addBinary(string a, string b) {
    string sum;
    int carry = 0;
    for (int i = a.size() - 1, j = b.size() - 1; i >= 0 || j >= 0; --i, --j) {
        string bitAdd("0");
        int src1 = (i >= 0 ? a[i] - '0' : 0);
        int src2 = (j >= 0 ? b[j] - '0' : 0);
        bitAdd[0] +=  (src1 + src2 + carry) & 1;
        carry = ((src1 + src2 + carry) & 2) ? 1 : 0;
        sum = bitAdd + sum;
    }

    if (carry) {
        string s("1");
        sum = s + sum;
    }

    return sum;
}