class Solution {
public:
    string countAndSay(int n) {
        string s = "1";//第一项就是规定好的1
        for (int i = 0; i < n - 1; i ++ ) {//求第n项，那么肯定要变换n - 1次
            string t;//每次新的项用t来表示
            for (int j = 0; j < s.size();) {//找前一段相同的数
                int k = j + 1;//k从j + 1开始找
                while (k < s.size() && s[k] == s[j]) k ++ ;//只要相同就一直往后找
                t += to_string(k - j) + s[j];//t就加上对应的个数
                j = k;//j移到下一个位置
            }
            s = t;//将s更新成t即可
        }

        return s;
    }
};