要求第n个s字符串只需分析第n-1个字符串：
创建一个栈（用其他结构可能更好）
遍历字符串：
1.当字符与栈内字符相同或者栈为空时入栈
2.当字符与栈内字符不相同时，取栈的长度+栈内字符，清空栈并将新的元素入栈
（注意：最后栈不为空所以在循环结束后需要在进行一次取栈的长度+栈内字符的操作）
class Solution:
def countAndSay(self, n: int) -> str:
num = []
num.append("")
num.append("1")
if n==1: return num[1]
for i in range(2,n+1):
p = []
s = ""
for x in num[i-1]:
if p==[] or x==p[0]:
p.append(x)
else:
s += str(len(p))
s += p[0]
p = []#清空栈
p.append(x)
s += str(len(p))
s += p[0]
num.append(s)
return num[n]
入栈（空/相同）-取栈（栈长+栈字符）-清空-继续将新字符入栈
长度+字符
相同即入栈---再栈长+栈字符即可做到对字符的表达
相同入栈+字符表达
java版本
class Solution {
public String countAndSay(int n) {
if(n==1){
return "1";
}
return say(countAndSay(n-1));
}
private String say(String s){
//记录数值出现的次数
int count=1;
//当前的数值
char num = s.charAt(0);
StringBuilder sb = new StringBuilder();
//StringBuilder中的内容是可变的,可变的字符串类
for(int i =1;i<s.length();i++){
char c = s.charAt(i);
if(c==num){
count++;
}else{
sb.append(count);
sb.append(num);
//这个加的是上一次的字符，这就可以保证将相同的全部都找出来了
num = c;
count=1;
//相同
//每次的字符都是在下一次的时候才加进去的，所以最后的词语还要进行一次的加入即
//sb.append(count)
}
}
sb.append(count);
sb.append(num);
return sb.toString();
}
}
