基于Java的未匹配HTML/JSP闭合标签检测算法求解

栈的思路其实完全可行，你之前的问题应该是没完善标签匹配的细节。下面是一套高效的实现方案，能精准定位多余的闭合标签：

核心步骤 #

1. 预处理：过滤JSP无关内容 #

先把JSP里的指令（比如<%@ page ... %>）、脚本片段（<% ... %>）过滤掉，只保留HTML/自定义标签（像html:select这类）的内容，避免这些非标签内容干扰解析逻辑。

2. 标签解析与栈的正确操作 #

遍历预处理后的内容，按以下逻辑处理每个标签：

• 自闭合标签（比如<meta charset="UTF-8"/>、<html:options/>）：直接跳过，不需要入栈。
• 起始标签（比如<html:select>、<h1>）：提取纯标签名（忽略标签内的属性），把标签名和对应的行号一起入栈，方便后续错误定位。
• 闭合标签（比如</html:select>）：提取纯标签名后，分情况处理：
  • 如果栈为空：说明这个闭合标签完全没有对应的起始标签，直接标记为错误。
  • 如果栈顶的标签名和当前闭合标签名一致：弹出栈顶元素，说明匹配成功。
  • 如果栈顶标签名和当前闭合标签名不一致：说明这个闭合标签是多余的，或者前面存在未闭合的标签，同样标记为错误。

结合你的示例说明 #

你的JSP代码里，第二个</html:select>出现在第14行：
当解析到这个闭合标签时，栈顶的标签已经是<body>（因为第一个</html:select>已经把<html:select>从栈中弹出），此时标签名不匹配，就能直接识别这个</html:select>是多余的。

伪代码示例 #

stack = []
errors = []
line_num = 1

for each line in jsp_content:
    # 过滤JSP指令和脚本
    cleaned_line = remove_jsp_directives_and_scripts(line)
    # 提取当前行的所有标签
    tags = extract_all_tags(cleaned_line)
    
    for tag in tags:
        if is_self_closing(tag):
            continue
        elif is_start_tag(tag):
            tag_name = get_tag_name(tag)
            stack.append( (tag_name, line_num) )
        elif is_end_tag(tag):
            tag_name = get_tag_name(tag)
            if not stack:
                errors.append(f"行{line_num}: 多余的闭合标签 </{tag_name}>")
            else:
                top_tag, _ = stack[-1]
                if top_tag == tag_name:
                    stack.pop()
                else:
                    errors.append(f"行{line_num}: 闭合标签 </{tag_name}> 与最近的起始标签 <{top_tag}> 不匹配，属于多余标签")
    line_num += 1

# 输出所有错误
for error in errors:
    print(error)

效率说明 #

这个方案的时间复杂度是O(n)，n为JSP内容的总字符数，每个字符最多被遍历一次，栈的入栈、出栈操作都是O(1)，完全符合高效解析的要求。

内容的提问来源于stack exchange，提问作者demiglace