思路:
这道题就是简单地编程题,看题意即可知道这就是一道模拟题,每次进行迭代,然后按顺序数数多少个相同的数字即可。
代码:
class Solution {
public:
string countAndSay(int n) {
string s("1");
for(int i=1;i<n;++i){
string t;
int j=0;
while(j < s.size()){
int k=j;
int c=0;
while(k < s.size() && s[k] == s[j]){
++c;
++k;
}
t += to_string(c) + s[j];
j = k;
}
s=t;
}
return s;
}
};