leetcode---add-binary---字符串

Given two binary strings, return their sum (also a binary string).
For example,
a =”11”
b =”1”
Return”100”.

class Solution {
public:

    int atoi(char c)
    {
        return c - '0';
    }

    string addBinary(string a, string b) 
    {
        int na = a.size(), nb = b.size();
        int maxLen = max(na, nb);
        vector<int> ans(maxLen+2, 0);
        int i = na - 1, j = nb - 1, id = 0;

        while(i>=0 && j>=0)
            ans[id++] = atoi(a[i--]) + atoi(b[j--]);
        while(i>=0)
            ans[id++] = atoi(a[i--]);
        while(j>=0)
            ans[id++] = atoi(b[j--]);

        int c = 0;
        bool ok = false;
        int k = 0;
        for(; k<id; k++)
        {
            ans[k] += c;
            c = ans[k] / 2;
            ans[k] %= 2;
        }
        if(c)
        {
            ans[k] = c;
            ok = true;
        }
        string s = "";
        if(!ok)
            k--;
        while(k >= 0)
        {
            stringstream sout;
            sout << ans[k--];
            s = s + sout.str();
        }
        return s;
    }
};