Leetcode练习(Python)：字符串类：第38题：外观数列：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。

题目：

外观数列：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。

前五项如下：

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 项。

注意：整数序列中的每一项将表示为一个字符串。

思路：

找规律的问题，找了一上午没找到，太难受了，看了别人的解答才明白里面有这样的规律。

程序：

class Solution:

    def countAndSay(self, n: int) -> str:

        if n <= 0:

            return ""

        auxiliary = '1'

        if n == 1:

            return "1"

        for index in range(n - 1):

            head = auxiliary[0]

            result = ''

            counter = 0

            for index2 in auxiliary:

                if index2 == head:

                    counter += 1

                else:

                    result += str(counter) + head

                    head = index2

                    counter = 1

            result += str(counter) + head

            auxiliary = result

        return auxiliary