67、Add Binary

最新推荐文章于 2022-01-10 05:18:49 发布

littledou2015

最新推荐文章于 2022-01-10 05:18:49 发布

阅读量369

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/littledouble/article/details/43197127

版权

Leetcode 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

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

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

Math String

string addBinary(string a, string b) {
        //此题比较简单
        int i1 = a.size() - 1, i2 = b.size() - 1;
        int tmp = 0, sum;
        string str;
        while (i1 >= 0 && i2 >= 0)
        {
            sum = a[i1] - '0'  + b[i2] - '0' + tmp;
            str.push_back(sum % 2 + '0');
            tmp = sum / 2;
            --i1;
            --i2;
        }
        while (i1 >= 0)
        {
            sum = a[i1] - '0' + tmp;
            str.push_back(sum % 2 + '0');
            tmp = sum / 2;
            --i1;
        }
         while (i2 >= 0)
        {
            sum = b[i2] - '0' + tmp;
            str.push_back(sum % 2 + '0');
            tmp = sum / 2;
            --i2;
        }
        if (tmp)
            str.push_back(tmp + '0');
        reverse(str.begin(), str.end());
        if(str.empty())
            str.push_back('0');
        return str;
    }