小题目-xml补齐

jialiuonline

在一个不完整的xml中判断出有哪几个节点是不完整的

如：

<a>
    <b>
        <c>
        <d>
        </c>
        </d>
        <e>
        </e>
        <f>
            <g/>
        </f>
    </b>
</a>

在这个xml段中<c>, </c>是不完整的。

converse

递归.

converse

这个题目跟判断括号匹配之类的问题没什么区别.

jialiuonline

两位老大好像对这个问题很不屑一顾，能给出更明确一点的回答吗？

benjiam

压栈就可以了

converse

while (还有没读完的文件行)
{
    if(是<*>格式的行)
    {
         将*压入栈;
    }
    else if(是</*>格式的行)
    {
         与当前栈顶的元素进行比较,如果相同就将栈顶元素出栈,否则报错退出.
     }
     else
     {
         报错退出.
     }
}

cjaizss

一个栈搞定