C++外观数列的实现

思路：建立二维数组，利用循环生成数列，n等于几就生成到第几层；
用上一层的数据来生成下一层，上一层的数据依次赋给next
在下一层，如果next不等于之前项，则直接把1和next依次放入下一层
在下一层，如果next等于之前项，则删除下一侧最后的两项A和B，再把（A+1）和B添加回去。

附上关键函数的代码，希望能为大家提供一些帮助

class Solution {
public:
    string countAndSay(int n) {
        vector< vector<int> > sequence(n, vector<int> (0));
        sequence[0].push_back(1);
        for(int i = 0; i < n - 1 ; i++){
            int before = 0;
            for(int next : sequence[i]){
                if(next == before){
                    sequence[i + 1].pop_back();//删除当前层的最后一项B
                    int more = sequence[i + 1].back() + 1;//记录当前层的A
                    if(i > 0)sequence[i + 1].pop_back(); //删除当前层的A
                    sequence[i + 1].push_back(more);//把A+1再添加回去
                    sequence[i + 1].push_back(next);//把原来的B再添加回去，此处next=before=B
                }
                else{
                    sequence[i + 1].push_back(1);//如果next不等于之前一项，则认为“有一个next”，所以添加“1”和“next”两项
                    sequence[i + 1].push_back(next);
                }
                before = next;
            }
            cout<<endl;
        }
        string res = "";//将容器内的数字变为字符串输出
        for(int next : sequence[n - 1]){
            char c = next + '0';
            res += c;
        }
        return res; 
    }
};