591. 标签验证器

591. 标签验证器

1. 思路：
   1. 这道题参考了大佬的写法，涉及到了两个函数substr(),find(“代查找字符串”， 起始位置)，我认为大佬的substr()函数的提示有点问题，又查了一下果然是起始位置加上拷贝的字符串长度.
   2. substr(size_type _Off = 0,size_type _Count = npos)
      一种构造string的方法
      形式 ： s.substr(pos, len)
      返回值： string，包含s中从pos开始的len个字符的拷贝（pos的默认值是0，len的默认值是s.size() - pos，即不加参数会默认拷贝整个s）
      异常 ：若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常；若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾
   3. 具体思路：出现"</" 就找">“, 出现”<" 就找">“,出现”<![CDATA["就找 "]]>"最后判断标签内容是否合格
2. 代码：

class Solution {
public:
    bool isValid(string code) {
        stack<string> st;
        for(int i = 0; i < code.size(); i++){
            if(i > 0 && st.empty()) return false;
            if(code.substr(i , 9) == "<![CDATA[") {
                int j = i + 9;
                i = code.find("]]>", j);
                if(i < 0) return false;
                else i += 2;
            }
            else if(code.substr(i,2) == "</"){
                int j = i + 2;
                i = code.find(">", i);
                if(i < 0) return false;
                string tag = code.substr(j, i - j);
                if(st.empty() || st.top() != tag) return false;
                st.pop(); 
            }
            else if(code.substr(i, 1) == "<"){
                int j = i + 1;
                i = code.find(">", j);
                if(i < 0 || i == j || i - j > 9) return false;
                for(int k = j; k < i; k++){
                    if(code[k] < 'A' || code[k] > 'Z') return false;

                }
                string tag = code.substr(j, i - j);
                st.push(tag);
            }
            
        }
        return st.empty();
    }
};