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

/*括号问题
 下面的代码用于判断一个串中的括号是否匹配
 所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉
 例如：
 ..(..[..]..)..  是允许的
 ..(...[...)....].... 是禁止的 
 对于 main 方法中的测试用例，应该输出：
 false
 true
 false
 false
 请分析代码逻辑，并推测划线处的代码。
 答案写在 “解答.txt” 文件中
 注意：只写划线处应该填的内容，划线前后的内容不要抄写。
 */
import java.util.*;

public class Demo06 {
	public static boolean isGoodBracket(String s) {
		Stack<Character> a = new Stack<Character>();
		for (int i = 0; i < s.length(); i++) {
			char c = s.charAt(i);
			if (c == '(')
				a.push(')');
			if (c == '[')
				a.push(']');
			if (c == '{')
				a.push('}');
			if (c == ')' || c == ']' || c == '}') {
				if (a.size()==0)
					return false; // 填空
				if (a.pop() != c)
					return false;
			}
		}
		if (a.size()!=0)
			return false; // 填空
		return true;
	}
	public static void main(String[] args) {
		System.out.println(isGoodBracket("...(..[.)..].{.(..).}..."));
		System.out.println(isGoodBracket("...(..[...].(.).).{.(..).}..."));
		System.out.println(isGoodBracket(".....[...].(.).){.(..).}..."));
		System.out.println(isGoodBracket("...(..[...].(.).){.(..)...."));
	}
}

运行结果:

false
true
false
false