摘要：
//链栈实现 //问题：判断括号式子是否匹配。如{[()]}是匹配的，而{[[])}是不匹配的。 //思路：将式子依次入栈，入栈之前将要入栈的括号与栈顶元素比较，能凑成一对则栈顶元素出栈，不能则该元素入栈。假如匹配，则最后栈必空 //为了方便配对，将每个符号编码 //如"（"是-1，")"是1，"[ 阅读全文
摘要：
//想到两种方法，一是用栈把序列逆序对比，二是直接头尾对比字符串。 //问题：判断回文串 如1223不是回文串，而1221是 //思路1：分析以下回文的特点，会发现回文无论是正着读还是反着读都是一样的。所以只要进一次栈，出一次栈，看进入序列是否一样就好了 //思路2：直接判断前半段后半段对应位置是否 阅读全文