LeetCode 38 [Count and Say]

原题

报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：
1, 11, 21, 1211, 111221, ...
1 读作 "one 1" -> 11.
11 读作 "two 1s" -> 21.
21 读作 "one 2, then one 1" -> 1211.
给定一个整数 n, 返回 第 n 个顺序。

样例
给定 n = 5, 返回 "111221".

解题思路

• 内层for循环负责每次更新newS，比如把“1”更新为“11”
• 外层循环n次，表示n次更新，返回结果

完整代码

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        i = 1
        count = 1
        newS = "1"
        
        while i < n:
            s = newS
            newS = ""
            for j in range(len(s)):
                if j+1 < len(s) and s[j] == s[j+1]:
                    count += 1
                else:
                    newS += str(count) + s[j]
                    count = 1
            i += 1
        return newS