38.外观数列
思路:就正常模拟即可。
class Solution {
public:
string countAndSay(int n) {
string s="1";
while(1){
n--;
if(n==0) break;
string t="";
int ct=1;
for(int i=0;i<s.size();i++){
if(i+1<s.size()&&s[i]==s[i+1]){
ct++;
}else{
t=t+to_string(ct)+s[i];
ct=1;
}
}
s=t;
}
return s;
}
};