外观数组

「外观数列」是一个整数序列，从数字 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 项。

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

 

示例 1:

输入: 1
输出: "1"
示例 2:

输入: 4
输出: "1211"
 

思路：两重循环，外层循环用于拼接报数情况，内存村换用于拼接某个数字出现的次数，p相当于一个指针，每次是从当前字符的下一个字符开始比较，若相同，则计数器加1，否则就将本次内循环的报数记为1个p，p的值为当前所指的值，其实真正是列表里面的第p个元素，p是它的索引，用指针形容更加贴切形象。每一次内存循环结束后将拼接的字符串赋给pre，下一次进行内循环遍历的时候就从新的pre开始进行。

 

class Solution:
    def countAndSay(self, n):
        pre = '1'
        for i in range(1, n):  # 外层循环拼接前一个报的数
            next, p, count = '', pre[0], 1  # p当成一个指针，从第一个数字开始向后扫描
            for j in range(1, len(pre)):  # 内层循环每次统计某个数字出现的次数
                if (pre[j] == p):  # 若一个数字超过一次出现，则计数器加1，统计该数字出现的次数
                    count += 1
                else:  # 若只出现一次或者对数字出现的次数计数完毕后
                    next += str(count) + p  # 下一个人报的数为数字出现的次数拼接上该数字
                    p = pre[j]  # p指向下一个数字
                    count = 1  # 计数器恢复初值
            next += str(count) + p  # 内存循环结束后，拼接这次报的数和上一次报的数
            pre = next  # 将next赋值给pre保存，进行下一轮循环
        return pre

if __name__ == "__main__":
    c = Solution()
    print(c.countAndSay(5))