【leetcode 简单】第十二题 报数

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

新老客户大回馈,云服务器低至5折

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

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

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:vim的命令

下一篇:Python 练习-名片管理小程序