67.二进制求和

两天宇宙人

2020-02-17

实现

class Solution {
public:
    string addBinary(string a, string b) {
        if(a.size() < b.size())
            swap(a, b);
        auto br_i = b.rbegin();
        auto ar_i = a.rbegin();
        while(br_i != b.rend()){
            *ar_i = (*ar_i - 48) + (*br_i - 48) + 48;
            ++ar_i;
            ++br_i;
        }
        cout << a << endl;
        ar_i = a.rbegin();
        int save = 0;
        while(ar_i != a.rend()) {
            *ar_i = *ar_i + save;
            save = 0;
            if(*ar_i >= '2') {
                save = 1;
                int val = (*ar_i - 48) % 2;
                *ar_i = val + 48;
            }
            ++ar_i;
        }
        if(save)
            a = '1' + a;
        return a;
    }
};