count_and_say

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, …
1is read off as”one 1”or11.
11is read off as”two 1s”or21.
21is read off as”one 2, thenone 1”or1211.
Given an integer n, generate the n th sequence.
Note: The sequence of integers will be represented as a string.
代码如下：自己写的

string countAndSay(int n) {
        vector<string> vec;
        vec.push_back("1");
        if(n==1)
            return vec.back();
        for(int i=2;i<=n;i++)
        {
            string tmp="";
            int pre=0;
            string s=vec.back();
            int cnt=1;
            for(int j=1;j<s.size();j++)
            {
                if(s[pre]!=s[j])
                {
                    tmp+=to_string(cnt)+s[pre];
                    pre=j;
                    cnt=1;
                }
                else
                {
                    cnt++;
                }
            }
            tmp+=to_string(cnt)+s[pre];
            vec.push_back(tmp);
        }
        return vec.back();

    }