LeetCode 38 Count and Say

题意：

定义一种迭代，1, 11, 21, 1211, 111221, ...，比如1211 -> 111221表示1211从左往右读为1个1、1个2、2个1，求迭代n轮的结果。

思路：

用string暴力模拟迭代过程，不推荐迭代计数x个y这种方式，因为x>9的时候会变成2个数字，用string更好处理。

代码：

class Solution {
public:
    string countAndSay(int n) {
        string s = "1";
        while (--n) {
            stringstream ss;
            int cnt = 1;
            for (int i = 1; i < s.size(); ++i) {
                if (s[i] != s[i - 1]) {
                    ss << cnt << s[i - 1];
                    cnt = 1;
                } else {
                    ++cnt;
                }
            }
            ss << cnt << s[s.size() - 1];
            s = ss.str();
        }
        return s;
    }
};