给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。
注意：整数序列中的每一项将表示为一个字符串。
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：
- 1
- 11
- 21
- 1211
- 111221
第一项是数字 1
描述前一项，这个数是 1 即 “一个 1 ”，记作 11
描述前一项，这个数是 11 即 “两个 1 ” ，记作 21
描述前一项，这个数是 21 即 “一个 2 一个 1 ” ，记作 1211
描述前一项，这个数是 1211 即 “一个 1 一个 2 两个 1 ” ，记作 111221
示例 1:
输入: 1
输出: “1”
解释：这是一个基本样例。
示例 2:
输入: 4
输出: “1211”
解释：当 n = 3 时，序列是 “21”，其中我们有 “2” 和 “1” 两组，“2” 可以读作 “12”，也就是出现频次 = 1 而 值 = 2；类似 “1” 可以读作 “11”。所以答案是 “12” 和 “11” 组合在一起，也就是 “1211”。
解题思路
先设置上一人为’1’
开始外循环
每次外循环先置下一人为空字符串，置待处理的字符num为上一人的第一位，置记录出现的次数为1
开始内循环，遍历上一人的数，如果数是和num一致，则count增加。
若不一致，则将count和num一同添加到next_person报的数中，同时更新num和count
别忘了更新next_person的最后两个数为上一个人最后一个字符以及其出现次数！
class Solution:
def countAndSay(self, n: int) -> str:
prev_person = '1'
for i in range(1,n):
next_person, num, count = '', prev_person[0], 1
for j in range(1,len(prev_person)):
if prev_person[j] == num:count += 1
else:
next_person += str(count) + num
num = prev_person[j]
count = 1
next_person += str(count) + num
prev_person = next_person
return prev_person
解题思路
动态规划，正向循环，更新保留每次first_str，作为下一次迭代的字符串,遍历字符串数组，如果前一个和后一个相同则继续，记录相同的个数count + 1，不相同，则更新前面相同的临时temp以及重置count = 1。
最后一个数要分情况单独讨论更新temp，并初始化所有与之相关的参数。方便下一次迭代。
❤注意：注意数组的越界问题。
class Solution:
def countAndSay(self, n: int) -> str:
first_str=''
# count记录了连续相同的数
count=1
temp=''
while(n>0):
if first_str=='':
first_str='1'
n-=1
continue
if len(set(first_str))==1:
first_str=str(len(first_str)*int(first_str[0]))+first_str[0]
n-=1
continue
# 这样写循环虽然很反锁，但是思路还是挺清晰的
for index in range(len(first_str)):
# 如果两个相邻的数相等
if first_str[index+1]==first_str[index]:
# 如果为最后两个数，例如 1,1
if (index+1)==len(first_str)-1:
count+=1
temp+=str(count)+first_str[index]
first_str=temp
n-=1
temp=''
count=1
break
# 不为最后两个数
else:
count+=1
# 如果两个相邻的数不相等
else:
# 如果最后两个数不相等，例如 2,1
if(index+1)==len(first_str)-1:
temp+=str(count)+first_str[index]
# 因为最后一个字符肯定为 1
first_str=temp+'11'
n-=1
temp=''
count=1
break
# 不是最后两个数，且相邻两个数不等，重新计数
else:
temp+=str(count)+first_str[index]
count=1
return first_str
解题思路
1.递归（如果迭代请绕道）
2.找到最底层即n=1返回本身：“1”
3.有了这个"1" 开始递归下面一层，即设定一个count=1（因为第一层已经有了一个1）
4.循环，条件①就是当：temp[i] != temp[i+1] 此时拼接temp[i]为 count + temp[i] (temp为上一层字符串)
class Solution:
def countAndSay(self, n: int) -> str:
if(n == 1): return '1'
num = self.countAndSay(n-1)+"*"
print(num)
temp = list(num)
count = 1
strBulider = ''
# print(len(temp))
for i in range(len(temp)-1):
if temp[i] == temp[i+1] :
count += 1
else:
if temp[i] != temp[i+1]:
strBulider += str(count) + temp[i]
count = 1
return strBulider