练习

判断字符串，String str = "…(…[…]…{…}…)…(…)"z中的括号是否匹配？
public class Demo01{
public static void main(String[] args){
String str = “…(…[…]…{…}…)…(…)”;
char[] chs = str.toCharArray();//字符串变成字节数组
Stack stack = new Stack();//
for(char c : chs){
if (c==’(’||c==’[’||c==’{’){
stack.push©;//左括号进栈
}else if (c==’)’||c==’]’||c==’}’){
if(!stack.empty()){
char cc = (char)stack.peek();
if((cc==’(’&&c==’)’)||(cc==’[’&&c==’]’)||(cc==’{’&&c==’}’)){
stack.pop();
}
}else{
System.out.println(“括号不匹配”);
break；
}
}
}
if(stack.empty()){
System.out.println(“括号匹配”)；
}else{
System.out.println(“括号不匹配”);
}
}
}