leetcode Add Binary

liuyu1942

于 2015-03-03 09:44:29 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-String问题文章标签： acm c++ leetcode string

本文链接：https://blog.youkuaiyun.com/liuyu1942/article/details/44034183

ACM-String问题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典题目——二进制加法的解决方案。通过C++实现，详细阐述了如何处理不同长度的二进制字符串相加，并考虑进位的情况。文章还特别提醒，在所有位加完后若仍有进位，则需将其加入结果。

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

题目：https://oj.leetcode.com/problems/add-binary/

题意：两个二进制数加到一起返回一个string

思路：模拟加就行了，注意最后如果加完进位部分还有个1，记得要加到最后的结果里，别忘了

class Solution {
public:
    string addBinary(string a, string b) {
        int jinwei = 0;
        int len1 = a.size() - 1;
        int len2 = b.size() - 1;
        string result = "";
        while(len1 >= 0 && len2 >= 0)
        {
            int tmp = a[len1] - '0' + (b[len2] - '0') + jinwei;<span style="white-space:pre">	</span>//这种带进位的题这里最好用一个数来暂时存一下结果，要不看着太乱，二次读也容易读不懂
            jinwei = tmp/2;
            tmp %= 2;
            result = (char)(tmp + '0') + result;
            len1 --;
            len2 --;
        }

        while(len1 >= 0)
        {
            int tmp = a[len1] - '0' + jinwei;
            jinwei = tmp / 2;
            tmp %= 2;
            result = (char)(tmp + '0') + result;
            len1 --;
        }

        while(len2 >= 0)
        {
            int tmp = b[len2] - '0' + jinwei;
            jinwei = tmp / 2;
            tmp %= 2;
            result = (char)(tmp + '0') + result;
            len2 --;
        }

        if (jinwei > 0)
            result = (char)(jinwei + '0') + result;
        return result;
    }
};