leetcode67 C++ 4ms 二进制求和 addBinary

最新推荐文章于 2025-09-06 18:22:26 发布

转载最新推荐文章于 2025-09-06 18:22:26 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/theodoric008/p/9372549.html

文章标签：

#c/c++

本文介绍了一种使用C++实现的二进制字符串相加的方法。通过定义一个名为Solution的类，其中包含一个公共成员函数addBinary，该函数接收两个二进制字符串作为输入，并返回它们相加后的结果。

class Solution {
public:
    string addBinary(string a, string b) {
        string res = "";
        int c = 0;
        int i = a.size() - 1;
        int j = b.size() - 1;
        while(i >= 0 || j>=0 || c==1){
            c += (i>=0 ? a[i--] - '0':0);
            c += (j>=0 ? b[j--] - '0':0);
            res = char(c%2 + '0') + res;
            c /= 2;
        }
        return res;
    }
};

转载于:https://www.cnblogs.com/theodoric008/p/9372549.html