POJ_1068_Parencodings(构造法)
摘要:
/*题意:有一组格式匹配的字符串括号,即每个左括号都有右括号相匹配;他有两种描述形式,P:每一给右括号的左边有多少左括号;w:每一个右括号的左边有多少成对的括号;输入p;输出w;解题思路,先由给出的p求出括号字符串用栈存储;然后遍历栈,遇到')',从当前位置往前找,设置w=1,代表右括号的数目,co 阅读全文
posted @ 2013-08-09 16:31 随风浪子的博客 阅读(122) 评论(0) 推荐(0) 编辑