力扣刷题记录#字符串#简单#38报数

本文链接：https://blog.csdn.net/qq_36987036/article/details/100523586

题目描述

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

1
11
21
1211
111221

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

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。
注意：整数顺序将表示为一个字符串。

示例

输入: 1
输出: “1”

输入: 4
输出: “1211”

解答

题目描述得很模糊，不易理解。
多举几个例子
1:“1”,
2:“11”,
3:“21”,
4:“1211”,
5:“111221”,
6:“312211”,
7:“13112221”,
8:“1113213211”,
9:“31131211131221”,
10:“13211311123113112211”,
从第二个开始，每一串数是对上一串数的描述

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        if n==1:
            return "1"
        
        s_pre = "1"  # 前一个报数序列
        for i in range(1,n):
            s_cur = str()   # 当前报数序列
            
            # 对前一报数序列里的数进行统计，得到当前报数序列
            count = 1
            j = 1
            pre = s_pre[0]
            while j<len(s_pre):
                cur = s_pre[j]
                if cur==pre:
                    count += 1
                else:
                    s_cur = s_cur + str(count) + pre
                    pre = cur
                    count = 1
                j += 1
            s_cur = s_cur + str(count) + pre
            
            # 更新前一报数序列
            s_pre = s_cur
                
        return s_cur