思路:首先弄清楚题意,假设要得到第n个数,先要遍历第n-1个数。统计连续出现的数字个数。然后组合个数+数字本身组成新的数,如121121,从第一个数字開始。由于仅仅有一个1。所以,个数为1。和1本身组成1 1。然后一个2,得到 1 2,接下来出现2个1。所以得到 2 1。 最后1 个 2 。1个1 分别得到1 2 ,1 1。组成起来得到 11 12 21 12 11。
非常easy想到递归求解。
code:
class Solution {
public:
string countAndSay(int n) {
if(n==1) return "1";
string ret = countAndSay(n-1), curRet;
int sum = 1;
for(int i=0;i<ret.length()-1;i++){
if(ret[i] == ret[i+1])
sum++;
else{
char str = sum + '0';
curRet = curRet + str;
curRet = curRet + ret[i];
sum = 1;
}
}
char str = sum + '0';
curRet = curRet + str;
curRet = curRet + ret[ret.length()-1];
return curRet;
}
};