04 2012 档案

POJ2955解题报告
摘要:有些日子不写博客了,前些天和张老师交流,觉得写给自己看看,还是非常有必要的。这个题目是括号匹配的题目,我遇到过两种类型1)问是否可以匹配;2)问匹配的最大长度有多少;思路差不多。这个题目时候一个情况。合法情况如下:s代表字符串 s是空串,则s是合法的--递归的终止条件 s是合法的,那么(s),[s]是合法的--递归的一种情况 如果s1,s2是合法的,那么s1s2是合法的--递归的另一种情况 其它的... 阅读全文

posted @ 2012-04-23 13:12 sing1ee 阅读(541) 评论(0) 推荐(0)