java括号匹配问题无顺序_Java 括号匹配问题

这两天正在学习抽象数据结构。想起了当年学习C++时，遇到的括号匹配的问题，反正一直都没有解决它，都怪自己太懒。今天用java简单的实现了，算是一种补充吧。

public class StackDemo {

public static void main(String[] args) {

String str = "{{{a+b}}}(())";

char [] c = str.toCharArray();

if(isMatch(c)){

System.out.println("匹配");

}else

System.out.println("不匹配");

}

public static boolean isMatch(char[] c){

Stack stack = new Stack();

int length = c.length;

char temp;

boolean b = true;

for(int i = 0;i

temp = c[i];

if(temp =='{'||temp=='(')

//碰到开放括号时，就进栈。

stack.push(temp);

if(temp=='}'||temp==')'){

//碰到闭合括号时，就分情况判断

//如果栈已为空，那么肯定是不匹配的了。

if(stack.isEmpty()){

b = false;

break;

}else{

//如果不为空，则判断栈顶的括号是不是与现有的括号匹配

//是则将栈顶元素做出栈操作,否则肯定又是不匹配。

if((temp=='}'&&stack.peek()=='{')||

(temp==')'&&stack.peek()=='(')){

stack.pop();

}else{

b = false;

break;

}

}

}

}

//当所有闭合括号都匹配完时，如果栈不为空，那么就表示还有开放括号没有匹配。

if(!stack.isEmpty()){

return b;

}

return b;

}

} 这里就没有自己写Stack了，调用了Java API中的Stack类。