利用栈就可以了,遇到左边括号进栈,遇到右括号,判断是否与栈顶的左括号对应。如果对应,取出栈顶,如果不对应,直接判断不平衡。
最后,判断栈内是否还有元素,如果没有说明平衡,如果有,则不平衡
public class Test { public static void main(String[] args) {String[] str = {"(","(",")","{","}",")"};//括号序列String[] stack = new String[str.length];//栈for(int i=0,j=0;i