力扣-有效的括号（栈实现）

class Solution {

    public boolean isValid(String s) {

//限定该栈中只能存Character类型元素

        Stack<Character> stack=new Stack<>();

        for(int i=0;i<s.length();i++){

            char c=s.charAt(i);

            if(c=='('||c=='['||c=='{'){

                stack.push(c);

             }

        //判断出栈元素是否和右括号匹配

            else if(stack.isEmpty()||c==')'&&stack.pop()!='('||c==']'&&stack.pop()!='['||c=='}'&&stack.pop                        ()!='{'){

                return false;

            }

        }

        return stack.isEmpty();

    }

}