38. 外观数列

pat的老题目了，每一轮新定义一个tmp，在一轮结束后将其赋给res。遍历res，每遍历一个字符，cnt都重置为1，c为当前字符，如果下一个字符和c相等，就让cnt++，j也++，这样就可以跳过这些被扫描过的字符了。无论跳不跳，此时的res[j]和res[j+1]不相等，所以不用再对j做别的操作。让tmp加上cnt+‘0’。再加上c

class Solution {
public:
    string countAndSay(int n) {
        //pat真题，每一项都是前一项的描述
        //数字放后面，几个数字放前面，如果是连续的话个数就得++并且加完之后跳过这堆数字，如果不连续就正常判断下一位
        if(n == 1) return "1";
        string res = "1";
        for(int i = 1; i < n; ++i){
            string tmp = "";
            for(int j = 0; j < res.length();++j){
                //找到下一位和当前不同的就停下
                int cnt = 1;
                char c = res[j];
                //如果碰到和下一个相等的了
                while(j < res.length()-1 && c == res[j+1]){
                    cnt++;
                    j++;
                }
                tmp += cnt+'0';
                tmp += c;
            }
            res = tmp;
        }
        return res;
    }
};