报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：
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
内容来源于网络如有侵权请私信删除
- 还没有人评论，欢迎说说您的想法！
客服
