摘要： [poj1068]Parencodings[通过率]59%的题目难不倒哪里去，看到题目的第一反应就是数据结构书里的括号匹配问题，再看看，题目中有一句 well-formed string of parentheses,我猜想是左右括号完美匹配，这样肯定会简单很多。接着看到p、w两组数据感觉两者之间很可能存在函数关系，可以直接转换，想了十来分钟，没想出来，决定用一种很傻的方法。思路用一个数组blk[]来模拟一个栈，保存还没匹配的左括号，大小为sizej<-[0,2*n),每当遇到j=p[i],也即是遇到右括号，则将blk[size-1]存于数组lBlk[](保存左括号位置),右括号位置j保 阅读全文