LeetCode:Add Binary

最新推荐文章于 2025-08-08 22:01:10 发布

转载最新推荐文章于 2025-08-08 22:01:10 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TenosDoIt/p/3475306.html

文章标签：

#数据结构与算法

本文介绍了一种解决二进制字符串相加的方法，通过自定义的求和和进位函数实现了两个二进制字符串的加法运算。

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

题目链接

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

分析：简单的处理二进制求和和进位即可本文地址

class Solution {
public:
    string addBinary(string a, string b) {
        int ia = a.size() - 1, ib = b.size() - 1;
        char carry = '0';
        string &res = (ia > ib)? a : b;
        int i = (ia > ib)? ia : ib;
        while(ia >= 0 && ib >= 0)
        {
            char tmp = carryBit(a[ia], b[ib], carry);
            res[i--] = charBitAdd(charBitAdd(a[ia--], b[ib--]), carry);
            carry = tmp;
        }
        while(i >= 0)
        {
            char tmp = carryBit(res[i], carry);
            res[i] = charBitAdd(res[i--], carry);
            carry = tmp;
        }
        if(carry == '0')return res;
        else return "1"+res;
    }
public:
    //求和函数
    char charBitAdd(char a, char b)
    {
        if(a == b)return '0';
        else return '1';
    }
    //求进位
    char carryBit(char add1, char add2, char carry = '0')
    {
        if((add1 == '1' && add2 == '1') ||
            (add1 == '1' && carry == '1') ||
            (add2 == '1' && carry == '1'))
            return '1';
        else return '0';
    }
};

转载于:https://www.cnblogs.com/TenosDoIt/p/3475306.html