38. Count and Say

1，题目说明

表述非常不明的一道题目。
example：
1. 1
2. 11
3. 21
4. 1211
5. 111221
6. 312211
7. 13112221
8. 1113213211
9. 31131211131221
10. 13211311123113112211
也就是说，后面一串数字，是前一串数字的读法的解释。
就像1211，读作（一个1一个2两个1，因此写成：111221，也就是后面一个的字符串）

2，题目思路
明白题目的要求以后，实际是不难的。只要依次对字符串进行遍历，统计连续出现的数字的次数，然后将其整合成字符串即可。

3，程序源码

class Solution {
public:
    string countAndSay(int n) {
        if(n == 0)
            return "";
        string res = "1";
        while(--n)
        {
            string cur = "";
            int count = 1;
            for(int i = 0;i<res.size();i++) {
                if (i + 1 < res.size() && res[i] == res[i + 1])
                    count++;
                else {
                    cur = cur + to_string(count) + res[i];
                    count = 1;
                }
            }
            res = cur;
        }
        return res;
    }
};