leetcode栈之有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：    左括号必须用相同类型的右括号闭合。    左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5:输入: "{[]}"输出: true来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {    public boolean isValid(String s) {        Stack<Character>stack = new Stack<Character>();        for(char c: s.toCharArray()){            if(c=='(')stack.push(')');            else if(c=='[')stack.push(']');            else if(c=='{')stack.push('}');            else if(stack.isEmpty()||c!=stack.pop())return false;        }        return stack.isEmpty();    }}