[LeetCode]20、Valid Parentheses

题目描述：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

思路：

判定括号是否完整。使用堆栈的方法，如果是左括号，则push入栈，如果是右括号，则将栈内元素挨个pop出来，与之比较。直到最后一个匹配完成，则为valid。

Stack<参数可以是String或者Character>
堆栈的操作是，peek和pop都是返回栈顶元素，但peek不会移除栈顶的值，pop会删除栈顶的值

public class Solution20 {
    public boolean isValid(String s) {
         Stack<Character> stack = new Stack<Character>(); 
         for(int i = 0; i < s.length();i++){
             if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{'){
                 stack.push(s.charAt(i));
             }else{
                 if(stack.isEmpty()){return false;}
                 if((s.charAt(i)==')'&&stack.peek()=='(')||
                     (s.charAt(i)==']'&&stack.peek()=='[')||
                     (s.charAt(i)=='}'&&stack.peek()=='{')){
                     stack.pop();
                 }else {
                    return false;
                }
             }
         }
         if (stack.isEmpty()) {
            return true;
        }
        return false;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Solution20 solution20 = new Solution20();
        String s = "{{{(])}}}";
        System.out.println(solution20.isValid(s));
    }

}