Chinaunix

标题: 小题目-xml补齐 [打印本页]

作者: jialiuonline 时间: 2008-04-19 20:29
标题: 小题目-xml补齐
在一个不完整的xml中判断出有哪几个节点是不完整的

如：

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

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

作者: converse 时间: 2008-04-19 20:31
递归.

作者: converse 时间: 2008-04-19 20:37
这个题目跟判断括号匹配之类的问题没什么区别.

作者: jialiuonline 时间: 2008-04-19 20:56
两位老大好像对这个问题很不屑一顾，能给出更明确一点的回答吗？

作者: benjiam 时间: 2008-04-19 22:43
压栈就可以了

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

作者: cjaizss 时间: 2008-04-20 17:11
一个栈搞定

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)