【LeetCode】38. Count and Say 解题报告（Python）

题目解释：
这个题题目难以理解，参考了别人的题目解释才终于理解，原题的意思就是用一个新的字符串描述上一个字符串，用数字表示上一个：
当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))    #提交时请删除该行

参考博客