报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：
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"
这个题还真的要稍微多想想才能想通，其实说的挺清楚，就是没往那里想，那么简单说一下题目意思：这个数是怎么生成的呢，其实每一个数都要依赖之前一个数生成的字符串，那么就从1开始，1的字符串是“1”，所以2的字符串一看1的字符串是1个1，所以“11”，前面的1代表1个，后面的1代表数字1。然后3的字符串一看2的字符串是2个1，所以就是“21”，然后4的字符串一看3的字符串是1个2，1个1，所以就是“1211”。依次类推，这样应该就稍微清楚一点。所以编程思路也就出来了，不管给出n是多少，都要从1的字符串开始推，这里为了后面的程序好编写，我是从2的字符串开始推得，否则处理起来挺麻烦。思路是这样的，从3开始，一直到n都要取到，所以编程时要<=n或者<n+1，然后对于3~n的每个数组都要推出其对应的字符串，推导过程就是利用前一个字符串然后遍历其所有字符元素，看每一个不同的字符元素的个数，这个一定记得不能全局计数，只要前后数不相同，计数就停止，然后字符串加和。
C++源代码：
class Solution {
public:
string countAndSay(int n) {
if (n==1)
return "1";
if (n==2)
return "11";
string now = "11";
for (int i=3;i<n+1;i++)
{
string pre = now;
now = "";
char num = pre[0];
int count = 1;
for (int j=1;j<pre.length();j++)
{
if (pre[j]==num)
count++;
else
{
num = pre[j];
now = now + to_string(count) + pre[j-1];
count = 1;
}
}
now = now + to_string(count) + pre[pre.length()-1];
}
return now;
}
};
python3源代码：
class Solution:
def countAndSay(self, n):
"""
:type n: int
:rtype: str
"""
if n==1:
return "1"
if n==2:
return "11"
now = "11"
for i in range(3, n+1):
pre = now
now = ""
num = pre[0]
count = 1
for j in range(1, len(pre)):
if pre[j]==num:
count += 1
else:
num = pre[j]
now = now + str(count) + pre[j-1]
count = 1
now += str(count) + pre[-1]
return now