LeetCode题目38：外观数列

1. 1
2. 11
3. 21
4. 1211
5. 111221

输入: 1
输出: "1"
解释：这是一个基本样例。

输入: 4
输出: "1211"
解释：当 n = 3 时，序列是 "21"，其中我们有 "2" 和 "1" 两组,
"2" 可以读作 "12"，也就是出现频次 = 1 而值 = 2；
类似 "1" 可以读作 "11"。
所以答案是 "12" 和 "11" 组合在一起，也就是 "1211"。

class Solution {
public:
    string countAndSay(int n) {
        string res = "1";
        for (int i = 1; i < n; ++i) {
            string next_res = "";
            int begin = 0, end = 0;
            while (end < res.size()) {
                int count = 0;
                while(res[end] == res[begin] && end < res.size()) {
                    ++count;
                    ++end;
                }

                int val = res[begin];

                if (end < res.size()) begin = end;
                
                next_res += count + '0';
                next_res += val;
            }
            res = next_res;
        }
        return res;
    }
};