（C++）Leetcode狂刷200题——标签“字符串篇--简单难度10道 #67. 二进制求和

人间风风雪客

于 2020-07-18 20:41:40 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 刷题文章标签：字符串算法 leetcode

本文链接：https://blog.youkuaiyun.com/electrical_engineer0/article/details/107434840

leetcode 刷题专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种解决二进制字符串求和问题的算法，通过模拟从低位到高位的逐位相加过程，实现了两个二进制字符串的加法运算。详细解析了算法的实现步骤，并附带了C++代码示例。

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

在这里插入图片描述
第六题、#67. 二进制求和
给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

模拟人工从低位到高位依次相加，得出结果在翻转。
和十进制的字符串相加相似
详情参考：https://blog.youkuaiyun.com/electrical_engineer0/article/details/107427608

class Solution {
public:
    string addBinary(string a, string b) {

        int n = a.size();
        int m = b.size();
        string ans;

        n > m ? b.insert(0 , n-m ,'0') : a.insert(0 , m-n, '0');
        int len = a.size();
        int sum = 0;
        for(int i = len-1; i>=0; i--){
            sum = (a[i]-'0') + (b[i]-'0') + sum/2;
            ans += char(sum%2 + '0' );
        }

        if(sum/2 == 1)  ans += '1';
        reverse(ans.begin() , ans.end());
        return ans;
    }
};