LeetCode 38. 报数

题目描述

题解

输入2：表示报数序列中第一个数为一个一，即11。
输入3：表示报数序列中第二个数为两个一，即21。
输入4：表示报数序列中第三个数为一个二，一个一，即1211。
输入5：表示报数序列中第四个数为一个一，一个二，两个一，即111211。
$\dots$

递归

class Solution {
public:
    string core(int n, string str) {
        if (1 == n) return str;
        
        int count = 0;
        string s;
        char c = str[0];
        for (int i = 0; i < str.size(); ++i) {
            if (c == str[i]) count++;
            else {
                s += to_string(count) + c;
                c = str[i];
                count = 1;
            }
        }
        return core(n-1, s + to_string(count) + c);
    }
    string countAndSay(int n) {
        return core(n, "1");
    }
};