html - 从文本框中计算和标记打开和关闭的标签

Question

我会尽量简单地解释我需要什么。

我有一个文本区域，我在其中粘贴一些包含 html 标记的文本。标签介于一些随机文本之间，我需要查找是否有任何损坏的标签。现在ai有代码来计算我有多少个打开和关闭的div。但是可以说我有 10 个打开的 div 和 9 个关闭的 div。我需要找到文本区域内缺少的关闭 div 的确切位置。关闭的 div 实际上并没有丢失，但它可能只是写得不好，例如像这样的“”。

我希望这足够清楚。

提前非常感谢。

Answer 1

使用堆栈。

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

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

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