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

Question

我会尽可能简单地解释我需要的东西。

我有一个文本区域，我在其中粘贴一些包含html标签的文本。 标签位于一些随机文本之间，我需要查找是否有任何损坏的标签。 现在，我有代码来计算我有多少开始和结束div。但是让我说我​​有10个开场div和9个关闭div。我需要找到文本区域内部缺少结束div的位置。关闭div实际上并没有丢失，但它可能只是写得很糟糕，例如像“”。

我希望这很清楚。

提前多多感谢。

Answer 1

使用Stacks。

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

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

注意：您需要将<img ... /> , < br />等案例视为特殊情况，并忽略这些类型的标记。