【Leetcode-每日一题】标签验证器

最新推荐文章于 2024-09-22 04:59:47 发布

牡蛎给芝加哥带来了海

最新推荐文章于 2024-09-22 04:59:47 发布

阅读量853

点赞数

分类专栏： # LeetCode-每日一题

本文链接：https://blog.csdn.net/qq_39143263/article/details/124544398

版权

标签验证 CDATA HTML解析 XML合规性字符串处理

关键词由CSDN通过智能技术生成

LeetCode-每日一题专栏收录该内容

135 篇文章 0 订阅

订阅专栏

标签验证器
难度：困难
在这里插入图片描述

当五一遇到困难题。。
代码如下：

	class Solution {
    String CDATA1 = "<![CDATA[", CDATA2 = "]]>";
    public boolean isValid(String s) {
        Deque<String> d = new ArrayDeque<>();
        int n = s.length(), i = 0;
        while (i < n) {
            if (i + 8 < n && s.substring(i, i + 9).equals(CDATA1)) {
                if (i == 0) return false;
                int j = i + 9;
                boolean ok = false;
                while (j < n && !ok) {
                    if (j + 2 < n && s.substring(j, j + 3).equals(CDATA2)) {
                        j = j + 3; ok = true;
                    } else {
                        j++;
                    }
                }
                if (!ok) return false;
                i = j;
            } else if (s.charAt(i) == '<') {
                if (i == n - 1) return false;
                boolean isEnd = s.charAt(i + 1) == '/';
                int p = isEnd ? i + 2 : i + 1, j = p;
                while (j < n && s.charAt(j) != '>') {
                    if (!Character.isUpperCase(s.charAt(j))) return false;
                    j++;
                }
                if (j == n) return false;
                int len = j - p;
                if (len < 1 || len > 9) return false;
                String tag = s.substring(p, j);
                i = j + 1;
                if (!isEnd) {
                    d.addLast(tag);
                } else {
                    if (d.isEmpty() || !d.pollLast().equals(tag)) return false;
                    if (d.isEmpty() && i < n) return false;
                }
            } else {
                if (i == 0) return false;
                i++;
            }
        }
        return d.isEmpty();
    }
}