報(bào)數(shù)序列是一個(gè)整數(shù)序列宠页，按照其中的整數(shù)的順序進(jìn)行報(bào)數(shù)，得到下一個(gè)數(shù)泊业。其前五項(xiàng)如下：
111211211111221
1 被讀作 "one 1" ("一個(gè)一") , 即 11遂庄。
11 被讀作 "two 1s" ("兩個(gè)一"）, 即 21。
21 被讀作 "one 2", "one 1" （"一個(gè)二" , "一個(gè)一") , 即 1211掰盘。
給定一個(gè)正整數(shù) n（1 ≤ n ≤ 30），輸出報(bào)數(shù)序列的第 n 項(xiàng)赞季。
注意：整數(shù)順序?qū)⒈硎緸橐粋€(gè)字符串愧捕。
python解法
class Solution:
def countAndSay(self, n):
# Write your code here
string = '1'
for _ in range(n-1):
count = 0
temp = string[-1]
result = ''
for i in range(len(string)-1, -1, -1):
if temp == string[i]:
count += 1
else:
result = str(count) + temp + result
temp = string[i]
count = 1
string = str(count) + temp + result
return string
錯(cuò)誤的python解法
class Solution:
def countAndSay(self, n):
"""
:type n: int
:rtype: str
"""
string = '1'
for i in range(n-1):
count = 0
temp = string[0]
res = ''
for j in range(len(string)-1):
if temp == string[j]:
count += 1
else :
res += str(count)+temp
temp = string[j]
count=0
string = res
return string
a = Solution()
print(a.countAndSay(5))
這種會報(bào)錯(cuò)temp=string[0] index out of range
有沒有大佬可以教教我是為啥的哇
