首页 > > 网络编程 > 其它 >

【leetcode 简单】第十二题报数

2018-08-10 11:27:09来源：博客园阅读 ()

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

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 '1'
        if n == 2: return '11'

        start = '11' 
        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