Leetcode38-报数（字符串）

最新推荐文章于 2021-01-28 11:19:22 发布

等你翘课

最新推荐文章于 2021-01-28 11:19:22 发布

阅读量829

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qq_21162871/article/details/80299356

Leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种生成报数序列的算法实现，并通过一个Python类实现了从第一项开始到指定项的报数序列生成。文章提供了完整的代码示例并解释了实现思路。

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

题目描述：

报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1.     1
2.     11
3.     21
4.     1211
5.     111221

1 被读作 "one 1" ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。

给定一个正整数 n ，输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

示例 1:

输入: 1
输出: "1"

示例 2:

输入: 4
输出: "1211"

代码：

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        list1=['1']
        for i in range(1,n+1 ):
            strout = ''
            j = 0
            while(j<len(list1[i-1])):
                val = list1[i-1][j]
                k = j
                #for k in range(j+1,len(list1[i-1])):
                while(k<len(list1[i-1])):
                    if(list1[i-1][k] != val):
                        break
                    k+=1
                strout = strout +str(k-j)+str(val)
                j+=k-j
            list1.append(strout)
        return list1[n-1]

心得：

用的是最粗暴的方法，导致用时太多，以后还会尝试用别的更简单的方法解决该题。