​LeetCode刷题实战591：标签验证器

class Solution {
public:
    bool isValid(string code) {
        stack<string> stk; // 用栈维护 tag_name
        for(int i = 0;i < code.size();i ++ ){
            if(code[i] == '<'){
                int j = i + 1;
                while(j < code.size() && code[j] != '>') j ++ ; // 找到与之对应的 > 
                if(code[i + 1] == '/'){
                    if(stk.empty()) return false; // 没有匹配的 左标签直接反回 false
                    if(stk.top() != code.substr(i + 2, j - (i + 2))) return false; // 有匹配的 但是两个不一样
                    stk.pop(); // 记得删除栈顶
                }else if(code.substr(i, 9) != "){ // 如果不是 CDATA 那么就一定是一个起始标签
                    if(i && stk.empty()) return false; // 如果有多个 tag_name 并列 返回 false
                    for(int k = i + 1;k < j;k ++ ) if(code[k] < 'A' || code[k] > 'Z') return false; // 字母不合法
                    if(j - 1 - (i + 1) + 1 > 9 || j - 1 - (i + 1) + 1 < 1) return false; // 长度不合法
                    stk.push(code.substr(i + 1, j - (i + 1))); // 压入栈中
                }else{
                    if(code.substr(i, 9) == "){ 
                        if(stk.empty()) return false; // 如果是没有被包含在标签里的直接返回 false
                        j = i;
                        while(j < code.size() && code.substr(j, 3) != "]]>") j ++ ;
                        if(j == code.size()) return false;
                        j += 2; // 过滤掉 CDATA 里边的所有字符
                    }
                }
                i = j;
            }else{ // tag_content
                if(stk.empty()) return false; // 没有被包含进来 直接返回 false
                int j = i;
                while(j < code.size() && code[j] != '<') j ++ ; // 过滤掉中间不包含 < 的所有字符
                if(j == code.size()) return false;
                i = j - 1;
            }
        }
        if(stk.size()) return false; // 如果栈还有东西 返回false
        return true; // 万事大吉 返回 true
    }
};

作者：Lemmon_kk
链接：https://www.acwing.com/activity/content/code/content/625320/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。