c_cpp 67.添加Binary-DifficultyEasy - 2018.8.23

Posted 2021-05-14

class Solution {
public:
    string addBinary(string a, string b) {
        int carry = 0;
        int curIndex = 0;
        string result = "";
        char aCurChar;
        char bCurChar;
        int curNum = 0;
        while ((curIndex < a.size() || curIndex < b.size()) || carry > 0) {
            if (curIndex < a.size()) {
                aCurChar = a[a.size() - curIndex - 1];
                curNum += (aCurChar - 48);
            } 
            if (curIndex < b.size()) {
                bCurChar = b[b.size() - curIndex - 1];
                curNum += (bCurChar - 48);
            }
            curNum += carry;
            cout << curNum << endl;
            if (curNum == 2 
                || curNum == 0) {
                result = '0' + result;
            } else {
                result = '1' + result;
            }
            carry = curNum >= 2 ? 1 : 0;
            curIndex++;
            curNum = 0;
        }
        return result;
    }
};