LeetCode(67)题解: Add Binary

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

题目：

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

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

思路：

数组模拟加法操做，注意首位进一的情况。

class Solution {

public:

    string addBinary(string a, string b) {

        string c="",d="";

        if(a==""&&b=="")

            return "";

        int a_t=a.size(),b_t=b.size(),min_t=min(a_t,b_t),max_t=max(a_t,b_t);

        int tmp_a,tmp_b,jinyi=;

        for(int i=;i<max_t;i++){

            if(i<a_t)

                tmp_a=a[a_t-i-]-'';

            else

                tmp_a=;

            if(i<b_t)

                tmp_b=b[b_t-i-]-'';

            else

                tmp_b=;

            c.push_back((tmp_a+tmp_b+jinyi)%+'');

            if(tmp_a+tmp_b+jinyi>=)

                jinyi=;

            else

                jinyi=;

        }

        if(jinyi==)

            c.push_back('');

        for(int i=c.size()-;i>=;i--)

            d.push_back(c[i]);

        return d;

    }

};

巴特西

LeetCode(67)题解: Add Binary

最新文章

热门文章