【leetcode 简单】第十二题 报数

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

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

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

示例 1:

输入: 1

输出: "1"

示例 2:

输入: 4

输出: "1211"

class Solution:

    def countAndSay(self, n):

        """

        :type n: int

        :rtype: str

        """

        if not n : return False

        if n < 1:return False

        if n == 1: return ''

        if n == 2: return ''

        start = ''

        for i in range(3,n+1):  #从第3次开始循环至数字n-1结束

            tmp = ''

            index = 0

            for i in range(len(start)-1):   #循环到 start字符串长度减一结束，防止下标溢出

                if start[i] == start[i+1]:

                    index += 1

                else:

                    index +=1

                    tmp += str(index)+start[i]  #str(index) ==1 ，start[i] 当前数值

                    index = 0                 #index 归零

            index +=1

            tmp += str(index) + start[i+1]  #根据前面的index来判断最后一位是否和前一位相等，相等就加index+1，不等就是0+1，然后加上上一次循环字符串的最后一位

            start = tmp          #内循环结束后，为下次循环的start赋值

        return tmp