先看字符串相同的数字的个数 111221 可以3个1 2个2 1个1 得到的字符串即为312211
std::string countAndSay(int n) {
std::string s="";
s+="1";
if(n==1)
return s;
for(int i=2;i<=n;i++){
std::string ss1="";
int c=1;
char cc=s[0];
int j=1;
for(;j<s.size();j++){
if(cc==s[j])
{
c++;
}else
{
ss1+=std::to_string(c);
ss1+=s[j-1];
cc=s[j];
c=1;
}
}
ss1+=std::to_string(c);
ss1+=s[j-1];
s=ss1;
}
return s;
}