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"

思路：按照题意一步步走，计算连续相同的字符的个数加此字符， 并转化成字符。

string countAndSay(int n) {

        string tmp = "1";

        for(int i = 1;i < n;i++)

        {

            string t = "";

            int count = 1;

            for(int j = 0;j < tmp.size();j++)

            {

                if(tmp[j] == tmp[j+1])

                    count++;

                else

                {

                    t = t + to_string(count) + tmp[j];

                    count = 1;

                }

            }

            tmp = t;

        }

        return tmp;

    }

思路：本来想到利用递归来做，但是想的不对，不知怎么写，看了人家的递归代码恍然大悟。

string countAndSay(int n) {

      if(n == 1)

          return "1";

        string s = countAndSay(n-1);

        string tmp = "";

        int count = 1;

        for(int i = 0;i < s.size();i++)

        {

            if(s[i] == s[i+1])

                count++;

            else

            {

                tmp += to_string(count)+s[i];

                count = 1;

            }

        }

        return tmp;

    }