LeetCode 67. 二进制求和

最新推荐文章于 2025-10-07 13:43:01 发布

原创最新推荐文章于 2025-10-07 13:43:01 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

干啥啥不行，吃饭第一名。吃饭不积极，脑子有问题。

蓝桥杯+日常刷题专栏收录该内容

90 篇文章

订阅专栏

本文解析如何通过编程实现两个二进制字符串的加法，通过实例展示如何逐步将原始算式转换成代码，并揭示解题思路。适合理解基础算法和字符串操作的开发者。

题目

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

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

示例 2:

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

提示：
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。

解题思路：

这里基实就是根据原始的手写算式进行计算的，思路不难，代码如下。

代码：

class Solution {
public:
    string addBinary(string a, string b) {
        int lena = a.size();
        int lenb = b.size();

        while(lena < lenb){
            a  = '0' + a;
            lena++;
        }
        while(lenb < lena){
            b  = '0' + b;
            lenb++;
        }

        // 现在将两个数成功延长到相同的长度了
        for (int i=lena; i>0; i--){
            a[i] = a[i]-'0'+b[i];
            if (a[i] >= '2'){
                a[i] = (a[i]-'0')%2 + '0';
                a[i-1] = a[i-1] + 1;
            }
        }

        // 这里再取最后一位
        a[0] = a[0] - '0' + b[0];
        if (a[0] >= '2'){
            a[0] = (a[0]-'0')%2 + '0';
            a = '1' + a;
        }
        return a;
    }
};