LeetCode Add Binary

最新推荐文章于 2018-11-29 11:33:40 发布

瓦力冫

最新推荐文章于 2018-11-29 11:33:40 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构 & 算法

本文链接：https://blog.youkuaiyun.com/fox64194167/article/details/45440271

数据结构 & 算法专栏收录该内容

66 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何解决LeetCode上的Add Binary问题。通过将较短的二进制字符串在前面补0，然后从末位开始逐位相加，若和大于等于2则向前一位进1，最终得到的结果需要反序输出。作者提供了具体的实现思路。

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

1.题目

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

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

2.解答

class Solution {
public:
    char intToChar(int input){
        char strBuffer[1] = {0};
        sprintf(strBuffer, "%d", input);
        return strBuffer[0];
    }
    string addB(string a, string b){
        string result;
        for(int i = a.size() - 1; i >=0 ; --i){
                int aDigital = a[i] - '0';
                int bDigital = b[i] - '0';
                int sumResult = aDigital + bDigital

了解本专栏