思路:對2-n次的字符串進(jìn)行迭代計(jì)算乡摹;計(jì)算長度為i的字符串時(shí)役耕,對i-1次的字符串進(jìn)行統(tǒng)計(jì);每統(tǒng)計(jì)一個(gè)字符聪廉,統(tǒng)計(jì)其重復(fù)的字符個(gè)數(shù)瞬痘,則表示為to_string(cnt)+res[j],對i-1次字符串統(tǒng)計(jì)完畢的結(jié)果就是第i次字符串的值板熊;
class Solution {
public:
string countAndSay(int n) {
string res="1";
for(int i=1;i<n;i++)//從長度為2開始
{
string tmp="";
for(int j=0;j<res.size();j++)
{
int cnt=1;
while(j<res.size()-1 && res[j+1]==res[j])
{
j++;
cnt++;
}
tmp +=to_string(cnt)+res[j];
}
res=tmp;
}
return res;
}
};