leetcode_38. Count and Say 统计数字个数并说出来，组成新的字符串

题目：

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...

1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.

Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

题意：

统计序列中数字个数，并说出来，组成新的序列。 例如，序列1211，首先含有1个1，产生新的序列为11（第一个1表示1的个数，第二个1表示统计的对象1），然后有1个2，产生的序列为12，最后又接着2个1，产生的序列为21。故三段连在一起，1211产生的序列为111221

现在给定n，写一个函数，求出第n个序列。

代码：

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        
        result = ''
        if n <= 0 :                          #测试发现，‘1’是第一个序列
            return result
        else :
            result += str(1)                 #result记录第i个序列
            for i in range(1,n) :                #迭代n次，求出第n个序列
                temp = ''                           #temp记录由result产生的第i+1个序列
                j = 0                           #每一次迭代，从result的下标0开始
                while j < len(result) :               #在result里面，j可以为result的最后一个元素
                    count = 1                               #对当前的result[j]，count记录相同的result[j]的个数，初始化为1，默认有一个result[j]
                    while j < len(result)-1 and result[j] == result[j+1] :          #j < len(result)-1:表示j后面还有字符。如果j后面还有字符，且后面的字符与当前的相同，count加1
                        count += 1                                            #统计相同的result[j]的个数
                        j += 1
                    temp += str(count)                        #将result[j]的个数以及result[j]一起构成新的字符串
                    temp += result[j]
                    j += 1                   #继续计算result中的下一段
                result = temp                             #进行下一次迭代
            return result
            

笔记：

代码一次通过，效率还可以

表示下标变换有点磨人