leetcode67. 二进制求和

低头看天，抬头走路

于 2019-07-16 01:13:44 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏： # 二进制文章标签：二进制求和 leetcode

本文链接：https://blog.youkuaiyun.com/rusbme/article/details/96052910

二进制专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的方法。通过逐位相加并处理进位，实现两个二进制字符串的加法运算，并返回结果作为新的二进制字符串。

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

题目

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

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

示例 1:

输入: a = “11”, b = “1”
输出: “100”

示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

思路

1.保存中间变量，类似两数相加
2.前置相加 “1” + string

实现

class Solution {
public:
    string addBinary(string a, string b) {
        int a_len = a.size();
        int b_len = b.size();
        string result = "";
        int tmp = 0;
        int i = a_len - 1;
        int j = b_len - 1;
        while (i >=0 || j >= 0) {
            if (i >= 0) {
                tmp += a[i] - '0';
                i--;
            }
            if (j >= 0) {
                tmp += b[j] - '0';
                j--;
            }
            if (tmp == 0) {
                result = "0" + result;
                tmp = 0;
            } else if (tmp == 1) {
                result = "1" + result;
                tmp = 0;
            } else if (tmp == 2) {
                result = "0" + result;
                tmp = 1;
            } else if (tmp == 3) {
                result = "1" + result;
                tmp = 1;
            }
        }
        if (tmp == 1) {
            return "1" + result;
        } else {
            return result;
        }
    }
};