本文介绍了如何实现HTML文档的括号匹配算法，通过使用栈数据结构来检查标记是否正确匹配。详细阐述了处理过程，包括遇到开闭标签时的操作，并提供了判断语法错误的方法。文章最后给出了具体的代码实现。
题目
题目内容：
实现扩展括号匹配算法，用来检查HTML文档的标记是否匹配。
HTML标记应该成对、嵌套出现，
开标记是这种形式，闭标记是这种形式。
输入格式:
共1行，为一个字符串，即一个HTML文档中的内容。
输出格式：
共1行，为True或者False，表示该字符串中的标记是否匹配。
输入样例：
<html> <head> <title>Example</title> </head> <body> <h1>Hello, world</h1> </body> </html>
输出样例：
True
思路
- 将其看作一个长字符串，依次读取每个字符。
- 遇到’<’ ‘>’ '</ '时进行特殊处理。
- 想要判断标签是否配对，是否有冗余的标签，标签内是否存在语法错误等。
方法
- 使用栈来存储标签，第一个出现的类似 前的一个标签 一定是 ，使用这个性质来进行出栈操作，若出栈失败，则存在语法结构上的错误。
- 当整个字符串读取完的时候，栈内还有东西，则出栈不完全，存在标签的多余，返回false;.
- 使用一个work工作指针，始终指向当前的正在处理的位置，遇到<> or &
最低0.47元/天 解锁文章
扫一扫
6297
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
