leetcode-67.二进制求和

最新推荐文章于 2025-12-17 20:26:50 发布

原创最新推荐文章于 2025-12-17 20:26:50 发布 · 179 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数学问题

本文解析如何将两个二进制字符串通过算法相加，转化为二进制表示，以LeetCode 415题为例，同时提供了解题思路和代码实现。适合初学者理解进制转换在计算机编程中的应用。

数学问题

题目详情

给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

示例1：

输入: a = "11", b = "1"
输出: "100"

示例2:

输入: a = "1010", b = "1011"
输出: "10101"

思路:
这道题是leetcode-415.字符串相加的变种题,只是十进制变成了二进制,思路完全一样
我的415的详细解析题解:
leetcode-415.字符串相加

我的代码：

class Solution 
{
public:
    string addBinary(string a, string b) 
    {
        string res = "";  // 存结果
        //反转一下
        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end());
        int len_a = a.length(), len_b = b.length();
        if (len_a <= len_b) //让较长数字在前
        {
           swap(a, b);
           swap(len_a, len_b); 
        }
        int addbit = 0; //是否进位
        for (int i = 0; i < len_b; ++i) //处理等长部分
        {
            int cur_sum = (a[i] - '0') + (b[i] - '0') + addbit;
            res += to_string(cur_sum % 2);
            addbit = cur_sum < 2? 0 : 1;
        }
        for (int i = len_b; i < len_a; ++i)  //处理较长部分
        {
            int cur_sum = (a[i] - '0') + addbit;
            res += to_string(cur_sum % 2);
            addbit = cur_sum < 2? 0 : 1;
        }
        if (addbit)  //处理最高位
        {
            res += "1";
        }
        reverse(res.begin(), res.end()); //反转回来
        return res;

    }
};