38. Count and Say [Easy]
2019-05-05 本文已影响0人
一个想当大佬的菜鸡
38. Count and Say
38. Count and Sayclass Solution(object):
def countAndSay(self, n):
"""
:type n: int
:rtype: str
"""
res = '1'
while n > 1:
n -= 1
pre = res
res = ''
cnt = 1
s = pre[0]
for i in range(1, len(pre)):
if pre[i] == s:
cnt += 1
else:
res += str(cnt) + s
s = pre[i]
cnt = 1
res += str(cnt) + s
return res