LeetCode: Count and Say

Posted 2020-10-03 jhcelue

思路：首先弄清楚题意，假设要得到第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;
    }
};