LeetCode 38. 报数
原创
©著作权归作者所有:来自51CTO博客作者hpuhjl的原创作品,请联系作者获取转载授权,否则将追究法律责任
报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
- 1
- 11
- 21
- 1211
- 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(object):
def countAndSay(self, n):
"""
:type n: int
:rtype: str
"""
s = '1'
for _ in range(n-1):
let, temp, count = s[0], '', 0
for l in s:
if let == l:
count += 1
else:
temp += str(count)+let
let = l
count = 1
temp += str(count)+let
s = temp
return s