c_cpp 38.cpp

Posted 2021-05-14

class Solution {
public:
    string countAndSay(int n) {
        if (n == 0) return "";
        string res = "1";
        while (--n) {
            string cur = "";
            //cout << "new: n: " << n << ", res: " << res << endl;
            for(int i = 0; i < res.size(); i++) {
                int count = 1;
                while((i + 1) < res.size() && res[i] == res[i+1]) {
                    //cout << "exam> " << i << ", count: " << count << endl;
                    count++;
                    i++;
                }
                //cout << "final> " << i << ", count: " << count << endl;
                cur += to_string(count) + res[i];
            }
            res = cur;
        }
        return res;
    }
};