题目
题目内容:
实现扩展括号匹配算法,用来检查HTML文档的标记是否匹配。
HTML标记应该成对、嵌套出现,
开标记是这种形式,闭标记是这种形式。
输入格式:
共1行,为一个字符串,即一个HTML文档中的内容。
输出格式:
共1行,为True或者False,表示该字符串中的标记是否匹配。
输入样例:
<html> <head> <title>Example</title> </head> <body> <h1>Hello, world</h1> </body> </html>
输出样例:
True
思路
- 将其看作一个长字符串,依次读取每个字符。
- 遇到’<’ ‘>’ '</ '时进行特殊处理。
- 想要判断标签是否配对,是否有冗余的标签,标签内是否存在语法错误等。
方法
- 使用栈来存储标签,第一个出现的类似 前的一个标签 一定是 ,使用这个性质来进行出栈操作,若出栈失败,则存在语法结构上的错误。
- 当整个字符串读取完的时候,栈内还有东西,则出栈不完全,存在标签的多余,返回false;.
- 使用一个work工作指针,始终指向当前的正在处理的位置,遇到<> or &