count and say

```
class Solution{
    string result;
    public:
    //根据数组前一个数，count and say 构造出后一个数
        void generate(string s,string &result)
        {
            result=string();
            string::iterator i=s.begin();
            while(i != s.end())
            {
                char cur=*i;
                int count=1;
                i++;
                while(i != s.end() && *i == cur)
                {
                    count++;
                    i++;
                }
                result.push_back(count+'0');
                result.push_back(cur);

            }

        }
        //n相当于数组的下标，n是几就调用上面的函数几次，这样就反复调用，每次都以前一个为参数，得到答案
        string countAndSay(int n){

            for(int i=1;i<n;i++)
            {
                
                generate(result,result);
            }
            return result;
        }
};

```

首先，我们发现一点，那个数组中前一个数字按照count and say的方式译码的结果就是后一个数，那么我先写了一个函数，功能是给定前一个数，计算出后一个数。

那么要实现的是求出第n个数，直接循环n-1次，每次的输入是上一次的输出即可。