摘要:
hdu 4041 Eliminate Witches!题意:去掉题目背景,给你一个串,转化为一棵树,输出先序遍历节点的顺序;分析:整个串由节点名字,'('、')'、',' 组成,遇到一个括号时,当前左括号是当前括号内节点的父节点,括号内用','隔开的是兄弟节点,整体就是一颗树;若要将该串转化为树,再进行一次DFS的话,我想应该会超时吧。所以第一感觉就是用栈模拟整个串来遍历该树,用队列来保存遍历节点的顺序,用数组应该会更快吧,不过不知道大概会有多大,所以就偷一下懒,直接用队列了。队列是用来保存遍历节点的顺序的,而栈保存的是当前遍历到 阅读全文
posted @ 2011-09-19 14:33
枕边梦
阅读(448)
评论(0)
推荐(0)