JAVA蓝桥杯（6）括号问题

问题描述

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

例如：

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

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

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

false

true

false

false

解决方法

import java.util.Stack;

public class Question5 {

public static void main(String[] args) {
System.out.println(isGoodBracket("...(..[.)..].{.(..).}..."));
System.out.println(isGoodBracket("...(...)..."));
System.out.println(isGoodBracket(".....[...].(.).){.(..).}..."));
System.out.println(isGoodBracket("...(..[...].(.).){.(..)...."));
}

private static boolean isGoodBracket(String string) {
Stack<Character> stack = new Stack<Character>();
for (int i = 0; i < string.length(); i++) {
switch (string.charAt(i)) {
case '{':
stack.push('{');
break;
case '[':
stack.push('[');
break;
case '(':
stack.push('(');
break;
case '}':
if (stack.isEmpty()||stack.pop() != '{') {
return false;
}
break;
case ']':
if (stack.isEmpty()||stack.pop() != '[') {
return false;
}
break;
case ')':
if (stack.isEmpty()||stack.pop() != '(') {
return false;
}
break;
}
}
return true;
}
}

运行结果

false
true
false
true