三个循环,总感觉很慢。。。
string countAndSay(int n) {
if(!n) return "";
string str = "1";
while(--n){
string tmp;
for(int i = 0 ;i<str.size(); i++){
int count = 1;
while(i<str.size()-1&&str[i]==str[i+1]){
count++;
i++;
}
tmp += to_string(count) + str[i];
}
str = tmp;
}
return str;
}