题目解释:
这个题题目难以理解,参考了别人的题目解释才终于理解,原题的意思就是用一个新的字符串描述上一个字符串,用数字表示上一个:
当n=1时:输出1;
当n=2时,解释1,1读作1个 ,表示为11;
当n=3时,解释上一个11,读作2个1,表示为21;(注意相同数字的描述)
当n=4时,解释上一个21,读作1个2,一个1,表示为1211;
当n=5时,解释上一个1211,读作1个1,1个2,2个1,表示为111221;
当n=6时,解释上一个111221,读作3个1,2个2,1个1,表示为312211;
…
代码一开始想到了递归…,后来发现没有必要,可以直接做,相对来说代码比较好理解,代码中也给出了注释,不再累述。
测试代码:
class Solution:
def countAndSay(self, n):
#'1'的翻译是'11',等于多翻译了一次,所以把n-1
n -= 1
s = '1'
#因为每个由上一个计算而来,所以要循环n次
while(n > 0):
res, i = '', 0
#计算int翻译为str
while(i < len(s)):
#用来统计相邻相同数字的个数
count = 1
while(i + 1 < len(s) and s[i] == s[i + 1]):
count += 1
i += 1
#把数字个数与该数字转为str再相加
res += str(count) + str(s[i])
i += 1
s = res
n -= 1
return s
print(Solution().countAndSay(1)) #提交时请删除该行