题目描述

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

  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（1 ≤ n ≤ 30），输出报数序列的第 n 项。

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

示例 1:

输入: 1
输出: “1”
示例 2:

输入: 4
输出: “1211”

题目解析

（吐槽一句，本题出题人 or 翻译的人应该语文是体育老师教的）
题目的意思是对前一个序列进行描述：
1的时候是1
2的时候前一个是1（1： 1个1），所以是 11
3的时候前一个是2（11：2个1），所以是21
4的时候前一个是3（21： 1个2 1个1），所以是（1211）
5的时候前一个是4（1211：1个1 1个2 2个1），所以是（111221）
以此类推：
6的时候前一个是5（111221：3个1 2个2 1个1），所以是（312211）
解题过程：
可以采用进行n次迭代或递归的方式求解，每次迭代或递归对前一次的序列进行描述，本文采用了进行n次迭代的方式：

		for i in range(1, n):
            last = result[0]
            count = 1
            temp = ''
            for j in range(1, len(result)):
                if result[j] != last:
                    temp += str(count) + last
                    last = result[j]
                    count = 1
                else:
                    count += 1
            temp += str(count) + last
            result = temp

完整代码

class Solution:
    def countAndSay(self, n: int) -> str:
        result = '1'
        if n == 1:
            return result
        for i in range(1, n):
            last = result[0]
            count = 1
            temp = ''
            for j in range(1, len(result)):
                if result[j] != last:
                    temp += str(count) + last
                    last = result[j]
                    count = 1
                else:
                    count += 1
            temp += str(count) + last
            result = temp
        return result