leetcode - add binary

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

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

--- this is a problem on leetcode

https://oj.leetcode.com/problems/add-binary/


#include <string>
#include <iostream>
using namespace std;


class Solution
{
public:
    string addBinary(string a, string b) 
    {
        int i = 0;
        int maxLen;
        int a_size = a.size();
        int b_size = b.size();
        if (a_size >= b_size)
        {
            maxLen = a_size;
            string tab0(a_size - b_size, '0');
            b = tab0 + b;
        }
        else
        {
            maxLen = b_size;
            string tab0(b_size - a_size, '0');
            a = tab0 + a;
        }
        string tmp(maxLen + 1, '0');    //carry-bit
        string addStr(maxLen, '0'); //result


        tmp[maxLen] = '0';  //lowest-carry-bit is always 0
        for (i = maxLen - 1; i >= 0; i--)
        {
            if (a[i] == b[i])
            {
                addStr[i] = (tmp[i + 1] == '0')? '0' : '1';
                tmp[i] = (a[i] == '1')? '1' : '0';
            }
            else
            {
                if (tmp[i + 1] == '0')
                {
                    tmp[i] = '0';
                    addStr[i] = '1';
                }
                else
                {
                    tmp[i] = '1';
                    addStr[i] = '0';
                }
            }
        }
        if (tmp[0] != '0')
        {
            addStr = '1' + addStr;
        }
        cout << addStr << endl;
        return addStr;
    } 
};


int main()
{
    Solution slt;
    slt.addBinary("1111", "10");
    slt.addBinary("100101", "10");
    system("pause");
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值