从文本框中计算并标记打开和关闭标记

Question

我会试着尽可能简单地解释我需要的内容。

我有一个文本区域，其中我粘贴了一些包含html标签的文本。 这些标签位于一些随机文本之间，我需要找到是否有任何破碎的标签。 现在我有代码来计算我有多少开幕式和闭幕式。但可以说，我有10个开放的div和9个关闭的div。我需要找到正好在文本区域内的那个缺失的关闭div。关闭div实际上并没有丢失，但它可以写得很糟糕，例如像这样“”。

我希望这已经够清楚了。

非常感谢。

Answer 1

使用堆栈。

每当遇到开标签时，将其推入堆栈。

每当遇到结束标记时，检查堆栈顶部是否与结束标记相同。 如果是，则弹出堆栈的顶层元素。 如果否，那么存在你的问题。

注意：您需要将<img ... /> , < br />等情况视为特例，忽略这些标签。