题目大意
#
给定一个正整数 n，$(1 \le n \le 30)$，要求输出外观数列的第 n 项。
外观数列：整数序列，数字由 1 开始，每一项都是对前一项的描述
例如：
| 1. |
1 |
由 1 开始 |
| 2. |
11 |
表示 1 个 1 |
| 3. |
21 |
表示 2 个 1 |
| 4. |
1211 |
表示 1 个 1，1 个 2 |
解题思路
#
模拟题目遍历求解。
将 ans 设为 “1”，每次遍历判断相邻且相同的数字有多少个，再将 ans 拼接上「数字个数 + 数字」。
代码
#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
class Solution:
def countAndSay(self, n: int) -> str:
ans = "1"
for _ in range(1, n):
s = ""
start = 0
for i in range(len(ans)):
if ans[i] != ans[start]:
s += str(i-start) + ans[start]
start = i
s += str(len(ans)-start) + ans[start]
ans = s
return ans
|