1、思路:
从1开始遍历,求出后面每一个转化后的数。依次求下一个。
string countAndSay(int n) {
string res = "1";
for (int i = 2; i <= n; i++) {
string tempStr;
for (int j = 0; j < res.size(); j++) {
char ch = res[j];
int count = 1;
while (j < res.size() - 1 && ch == res[j + 1]) {
count++;
j++;
}
tempStr.push_back(count + '0');
tempStr.push_back(ch);
}
res = tempStr;
}
return res;
}