标签：string lastPos 前序 delim back stk 二叉树 序列化 size

链接：331. 验证二叉树的前序序列化

题解：https://leetcode-cn.com/problems/verify-preorder-serialization-of-a-binary-tree/solution/pai-an-jiao-jue-de-liang-chong-jie-fa-zh-66nt/

class Solution {
public:
     void split(const string &s,vector<string> &elems, char delim) {
         stringstream ss(s);
         string item;
          while (getline(ss, item, delim)) {
              elems.push_back(item);
          }
      }
    
/*void split(const string& s, vector<string>& tokens, const char& delim = ' ') {
    tokens.clear();
    size_t lastPos = s.find_first_not_of(delim, 0);
    size_t pos = s.find(delim, lastPos);
    while (lastPos != string::npos) {
        tokens.emplace_back(s.substr(lastPos, pos - lastPos));
        lastPos = s.find_first_not_of(delim, pos);
        pos = s.find(delim, lastPos);
    }
}*/
    bool isValidSerialization(string preorder) {
        vector<string> splits;
        split(preorder, splits, ',');
        //splits = split(preorder, ",");
        vector<string> stk;
        for(int i = 0; i < splits.size(); ++i) {
            stk.push_back(splits[i]);
            int len = stk.size();
            //当栈中判断#.#.val情况的时候，将#.#.val弹出栈，并且压入一个#
            while(stk.size() >= 3 && stk[stk.size()-1] == "#" && stk[stk.size()-2] == "#" && stk[stk.size()-3] != "#") {
                stk.pop_back();
                stk.pop_back();
                stk.pop_back();
                stk.push_back("#");
            }
        }
        // 最后压缩后只会有一个#
        return stk.size() == 1 && stk[0] == "#";
    }
};

标签：string,lastPos,前序,delim,back,stk,二叉树,序列化,size
来源： https://blog.csdn.net/INGNIGHT/article/details/114809231

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。