【leetcode】38. Count and Say

最新推荐文章于 2025-07-31 18:52:48 发布

weixin_34343000

最新推荐文章于 2025-07-31 18:52:48 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/seyjs/p/9412204.html

本文介绍了一个有趣的问题——Count and Say，并提供了一个简洁的Python解决方案。通过递归方式生成序列，每一步都根据上一步的字符串内容来构建新的字符串。

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

题目如下：

解题思路:本题题目难度是easy，但是题意理解起来的难度是medium。题意大致是n=1时输出字符串1；n=2时，数上次字符串中的数值个数，因为上次字符串有1个1，所以输出11；n=3时，由于上次字符是11，有2个1，所以输出21；n=4时，由于上次字符串是21，有1个2和1个1，所以输出1211。依次类推，写个countAndSay(n)函数返回字符串。看懂了题意其实就很简单了。

代码如下：

class Solution(object):
    def recursive(self,n,v):
        if n == 0:
            return v
        v += '#'
        newv = ''
        count = 1
        for i in range(len(v)-1):
            if v[i] != v[i+1]:
                newv += str(count)
                newv += v[i]
                count = 1
            else:
                count += 1
        return self.recursive(n-1,newv)

    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        if n == 1:
            return '1'
        return self.recursive(n-1,'1')