38. Count and Say

class Solution {
public:
    string countAndSay(int n) {
        string curr;
        curr = "1";
        for (int i = 1; i < n; i++) {
            string tmp = curr;
            curr = "";
            for (int j = 0; j < tmp.size();) {
                int count = j + 1;
                for (; count < tmp.size() && tmp[count] == tmp[count - 1]; count++);
                curr += to_string(count - j) + tmp[j];
                j = count;
            }
        }

        return curr;
    }
};

results matching ""

    No results matching ""