letcode 第20题-有效的括号

 题目：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

解题思路：

字符串遍历，拿到每个字符，如果是左括号，放到栈中，如果是右括号，先判空，为空返回不匹配，否则使用pop函数，拿出栈顶元素看是否匹配，最后再判空，防止字符串为单个左括号的情况[

import java.util.Stack

class Solution {

    public boolean isValid(String s) {

            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);

                }eles{

                    if(stack.isEmpty()){

                        return false;

                    }

                    char topChar = stack.pop();

                    if(c == ']' && topChar != '['){

                        return false;

                    }

                    if(c == ')' && topChar != '('){

                        return false;

                    }

                    if(c == '}' && topChar != '{'){

                        return false;

                    }

                }

            }

            return stack.isEmpty();

    }

}