從文本框中計算並標記打開和關閉標記

Question

我會試着儘可能簡單地解釋我需要的內容。

我有一個文本區域，其中我粘貼了一些包含html標籤的文本。 這些標籤位於一些隨機文本之間，我需要找到是否有任何破碎的標籤。 現在我有代碼來計算我有多少開幕式和閉幕式。但可以說，我有10個開放的div和9個關閉的div。我需要找到正好在文本區域內的那個缺失的關閉div。關閉div實際上並沒有丟失，但它可以寫得很糟糕，例如像這樣「」。

我希望這已經夠清楚了。

非常感謝。

Answer 1

使用堆棧。

每當遇到開標籤時，將其推入堆棧。

每當遇到結束標記時，檢查堆棧頂部是否與結束標記相同。 如果是，則彈出堆棧的頂層元素。 如果否，那麼存在你的問題。

注意：您需要將<img ... /> , < br />等情況視爲特例，忽略這些標籤。