class Solution {
public:
string countAndSay(int n) {
string s = "1";
for(int i = 0; i < n - 1; ++i)
{
int j = 0;
string tmp;
while(j < s.size())
{
int k = j;
// 将k移动到第一个不等于s[j]的下标上,s[j]的个数为 k-j
while(k < s.size() && s[k] == s[j]) ++k;
tmp += to_string(k - j) + s[j];
j = k;
}
s = tmp;
}
return s;
}
};