我的应用程序我有自定义标签,例如HTML H1
H2
等。
唯一的区别是H2
应位于H1
下的H3
和H2
下
示例:
<H1> lorem ipsum sit dolor ... <H2> something else.... </H2> </H1>
我编写代码来解析标签并检查有效性,现在我必须以某种方式确定它们的订单有效性。
我应该如何保存标签以便轻松确定它们是否有效?
现在我有一个带标签的数组
$tags = [];
tags数组包含Tag对象 具有属性:
$order // the order of the tag 1,2,3 etc
$is_close_tag // Boolean, if its a close tag like </h2>
我将所有标签保存在一个地方。我可以通过最后一个标签检查,但它不可靠
$last_tag = //
$oder_of_last_tag // lets say 2
$order_current_tag // if 3 valid else invalid
我应该使用Tree
?
但我不确定如何检查Tree的有效性。