2014年9月21日
POJ1068-Parencodings
摘要： 这个题主要考的对栈的操作，题目的意思是：有一组由小括号组成的队列S，P(i)表示当前队列中第i个右括号前面的左括号的个数，W(i)表示左括号和右括号配对成功的里面的右括号的个数（包括当前的左右括号）。要求是：输入P的值，计算输出W的值。 我的思路是：根据P的输入值计算出当前的队列S，左括号用0... 阅读全文
posted @ 2014-09-21 00:40 前端小茶馆 阅读(190) 评论(0) 推荐(0) 编辑