Leetcode.38报数

Leetcode.38报数

• 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

  1.     1
  2.     11
  3.     21
  4.     1211
  5.     111221
  

  1 被读作 “one 1” (“一个一”) , 即 11。
  11 被读作 “two 1s” (“两个一”）, 即 21。
  21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。
注意：整数顺序将表示为一个字符串。

示例 1:
输入: 1
输出: "1"

示例 2:
输入: 4
输出: "1211"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-and-say

题目有点难懂，尤其是英文版的，明白了以后应该不难，直接给出python代码：

class Solution:
    def countAndSay(self, n: int) -> str:
        if(n==1):
            return "1"
        else:
            pre = ["1"]
            for i in range(1,n):
                ans = []
                c = pre[0]
                nn = 0
                for j in range(len(pre)):
                    if(pre[j] == c):
                        nn = nn + 1
                    else:
                        ans.append(str(nn))
                        ans.append(str(c))
                        c = pre[j]
                        nn = 1
                ans.append(str(nn))
                ans.append(str(c))
                pre = ans[:]
            return "".join(ans)