有效的括号，栈

// 有效的括号  
// 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。  
// 有效字符串需满足：  
// 左括号必须用相同类型的右括号闭合。  
// 左括号必须以正确的顺序闭合。  
// 每个右括号都有一个对应的相同类型的左括号。  
public static boolean isValid(String s){  
    int n=s.length();  
    if(n%2==1){  
        return false;  
    }  
    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)){  
                return false;  
            }  
            stack.pop();  
        }else{  
            stack.push(ch);  
        }  
    }  
    return stack.isEmpty();  
}