Leetcode 38.Count and Say

ccc_yxc

于 2018-06-05 12:08:49 发布

阅读量149

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/yxccc_914/article/details/80579560

版权

leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文详细解析了计数与描述算法的实现原理与过程。通过递归方式生成每一步的描述字符串，针对当前字符串中连续出现的字符进行计数，并记录字符本身，最终形成新的字符串。此算法适用于序列生成问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

38.Count and Say
这题理解了题意就会比较好做。

1
11
21
1211
111221

规定第一项是 1
2时，读第一项，就是 1个1
3时，读第二项，就是 2个1
4时，读第三项，就是 1个2，1个1
…

要把相同数字的归纳为数量表示出来。

class CountAndSay {
public:
    string countAndSay(int n) {
        if (n < 0)
        {
            return "";
        }
        return countAndSayCore(n);
    }
    string countAndSayCore(int n)
    {
        if (n == 1)
        {
            return "1";
        }
        string str = countAndSayCore(n - 1);
        // 1211
        string newStr = "";
        char count = '1';
        char target = str[0];
        for (int i = 1; i < str.size(); i++)
        {
            if (str[i] == target)
            {
                count++;
            }
            else
            {
                newStr += count;
                newStr += target;
                target = str[i];
                count = '1';
            }
        }
        newStr += count;
        newStr += target;
        return newStr;
    }
};