用Java判断包含括号 { [ ( ) ] } 的表达式是否合法

栈的思想：

/*
 * 写一段代码，判断包含括号 { [ ( ) ] } 的表达式是否合法
 * 考虑对应关系的符号总是挨着这样的特殊性，通过栈数据结构判断入栈的元素和栈顶元素关系完成有效性的判断
 */
public class ValidCheck {
	
	public static boolean valid(String expression) {
		//定义一个栈数据结构
		ArrayStack stack = new ArrayStack(expression.length());
		//将符号按对应关系放到map里面，方便后面根据开始符号取对应的结束符号
		Map<String, String> map = new HashMap<>();
		map.put("{", "}");
		map.put("[", "]");
		map.put("(", ")");
		char[] exp = expression.toCharArray();
		for (int i = 0; i < exp.length; i++) {
			//如果是开始符号，则压入栈
			if(exp[i] == '{' || exp[i] == '[' || exp[i] == '(') {
				stack.push(exp[i]);
			}
			//如果是结束符号，则判断当前栈顶元素和该结束符号是否是对应关系
			if(exp[i] == '}' || exp[i] == ']' || exp[i] == ')') {
				String c = String.valueOf(stack.pop());
				if(exp[i] != map.get(c).toCharArray()[0]) {
					return false;
				}
			}
		}
		return true;
	}

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