38. Count and Say

最新推荐文章于 2020-04-03 01:01:57 发布

原创最新推荐文章于 2020-04-03 01:01:57 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文提供了一个LeetCode上计数与说数问题的Python解决方案。该问题是要求生成序列的下一个数字，其中每个数字都是对前一个数字的描述。文章详细展示了如何通过循环迭代来生成序列。

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

题目 https://leetcode.com/problems/count-and-say/description/

class Solution:
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
         1
         11
         21
         1211
         111221
        """
        if n <= 0 or n % 1 != 0:
            return '0'
        if n == 1:
            return '1'

        rslt = "11"
        while ( n > 2):
            ans = rslt
            rslt = ""

            left = ans[0]
            count = 1
            for c in range(1,len(ans)):

                if ans[c] == left:
                    count += 1
                else:
                    rslt += str(count) + left
                    left = ans[c]
                    count = 1
            rslt += str(count) + left
            n -= 1

        return rslt