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;
    }
};