【栈】JAVA有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。

import java.util.*;
public class 有效的括号 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//左括号入栈，遇见右边符合就出栈
		String s="()(]{}";
		int n = s.length();
	    if (n % 2 == 1) {
	        System.out.println("false");
	        return;
	    }
	    @SuppressWarnings("serial")
		Map<Character, Character> pairs = new HashMap<Character, Character>() {{
	        put(')', '(');
	        put(']', '[');
	        put('}', '{');
	    }};
	    Deque<Character> stack = new LinkedList<Character>();
	    for (int i = 0; i < n; i++) {
	        char ch = s.charAt(i);
	        if (pairs.containsKey(ch)) {
	        if (stack.isEmpty() || stack.peek() != pairs.get(ch)) {
	            System.out.println("false");
	            return;
	        }
	        	stack.pop();
	        } else {
	            stack.push(ch);
	        }
	     }
	    System.out.println(stack.isEmpty());
	}

}