标签验证器

/*
题目思路：
1. 使用Java Stream流来处理字符串的拆分与匹配检查。
2. 分别处理起始标签、结束标签和CDATA内容。
3. 使用栈结构存储起始标签，结束时进行匹配。
4. CDATA部分不需要检查其内容的合法性。
*/
 
import java.util.Stack;
 
public class Solution {
    public boolean isValid(String code) {
        if (code == null || code.isEmpty()) return false;
        Stack<String> stack = new Stack<>();
        int i = 0;
        while (i < code.length()) {
            if (code.startsWith("<![CDATA[", i)) {
                int j = i + 9;
                i = code.indexOf("]]>", j);
                if (i < 0) return false;
                i += 3;
            } else if (code.startsWith("</", i)) {
                int j = i + 2;
                i = code.indexOf('>', j);
                if (i < 0 || i == j) return false;
                String tagName = code.substring(j, i);
                if (stack.isEmpty() || !stack.pop().equals(tagName)) return false;
                i++;
            } else if (code.startsWith("<", i)) {
                int j = i + 1;
                i = code.indexOf('>', j);
                if (i < 0 || i == j || i - j > 9) return false;
                String tagName = code.substring(j, i);
                if (!tagName.matches("[A-Z]+")) return false;
                stack.push(tagName);
                i++;
            } else {
                i++;
            }
        }
        return stack.isEmpty();
    }
}