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

推荐阅读更多精彩内容