Count and Say

最新推荐文章于 2025-09-13 23:06:41 发布

weixin_30379911

最新推荐文章于 2025-09-13 23:06:41 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/wenqinchao/p/10799464.html

博客围绕一个问题展开，解决思路是从1到n按照规则循环读取，还给出了Python代码，代码转载自https://www.cnblogs.com/wenqinchao/p/10799464.html 。

问题：

解决思路：从1到n，按照规则循环读取即可

Python代码：

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        s = "1"
        i = 1
        while i < n:
            s = self.read(s)
            i += 1
        return s
        
    def read(self,s):
        count = 0
        out_s = ""
        for i in range(len(s)):
            if i == 0:
                count += 1
            elif i > 0 and s[i] == s[i-1]:
                count += 1
            else:
                out_s += str(count)+s[i-1]
                count = 1
        return out_s + str(count) + s[i]