c语言蓝桥删除多余的括号,蓝桥杯 括号问题

下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉 例如：

..(..[..]..)..  是允许的 ..(...[...)....].... 是禁止的

对于 main 方法中的测试用例，应该输出：

false

true

false

false

import java.util.Stack;

public class Main{

public static void main(String[] args){

System.out.println(isGoodBracket("{{{{}}}}"));

System.out.println(isGoodBracket("{{{{}}]}}"));

System.out.println(isGoodBracket("{{{{[[[]]]}}}}"));

System.out.println(isGoodBracket("{{[{{]}}}}"));

}

public static boolean isGoodBracket(String s){

Stack stack=new Stack();

for(int i=0;i

char ch=s.charAt(i);

if(ch=='(') stack.push(')');

if(ch=='[') stack.push(']');

if(ch=='{') stack.push('}');

if(ch==')'||ch==']'||ch=='}'){

if(stack.empty()) return false;

if(stack.pop()!=ch) return false;

}

}

if(stack.empty()==false) return false;

return true;

}

}