leetCode-Add Binary(c++)

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

For example,
a = “11”
b = “1”
Return “100”.
题意:给定两个二进制的字符串,计算其和

思路:将两个字符串按照长度分为大字符串和小字符串,末尾对齐,在低位,即小字符串的范围相加,进位保留,然后将保留的进位与大字符串高位,即大字符串独有范围相加,进位保留,若进位最后为1,则将大字符串前加1。
代码实现:

string addBinary(string a, string b) 
{
    if (a == "0" || a.length() == 0)
    {
        return b;
    }
    if (b == "0" || b.length() == 0)
    {
        return a;
    }
    string lstr;
    string sstr;
    if (a.length() >= b.length())
    {
        lstr = a;
        sstr = b;
    }
    else
    {
        lstr = b;
        sstr = a;
    }
    int temp = 0;
    int slen = sstr.length();
    int llen = lstr.length();

    for (int i = slen - 1; i >= 0; --i)
    {
        temp = temp + sstr[i] - '0' + lstr[i + llen - slen] - '0';
        lstr[i + llen - slen] = temp % 2 + '0';
        temp = temp / 2;
    }
    for (int j = llen - slen - 1; j >= 0;--j)
    {
        temp = temp + lstr[j] - '0';
        lstr[j] = temp % 2 + '0';
        temp = temp / 2;
    }
    if (temp>0)
    {
        lstr = "1" + lstr;
    }
    return lstr;

}

leetcodeAC

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值