LeetCode #20. 有效的括号

https://leetcode-cn.com/problems/valid-parentheses/description/

解：用一个栈来存储没匹配的括号

每当遇到一种右括号，就判断栈顶括号是否能和该括号匹配，能就出栈并继续判断下一个字符，不能就返回false

在匹配过程中要注意栈可能已空（没有左括号）的情况，例如：1.整个字符串只有右括号；2.整个字符串只有左括号

最后只有当栈为空的情况才是所有括号都匹配成功的情况（true）

这种题只要注意细节就好了！！！

import java.util.Stack;

class Solution {
    public boolean isValid(String s) {

        Stack<Character> st = new Stack<Character>();
        for(int i = 0;i < s.length();i++) {
            if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{')
                st.push(s.charAt(i));
            else if(s.charAt(i) == ')' && (st.empty() || st.peek() != '('))
                return false;
            else if(s.charAt(i) == ']' && (st.empty() || st.peek() != '['))
                return false;
            else if(s.charAt(i) == '}' && (st.empty() || st.peek() != '{'))
                return false;
            else st.pop();
        }
        if(st.empty())
            return true;
        else return false;
    }
}