​力扣解法汇总20-有效的括号

原题链接：力扣

描述：

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

典型的栈结构，压入{后，只有读到}才能出栈。而且只有最顶部的才能出栈

代码：

class Solution {
     public boolean isValid(String s) {
        Stack<String> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            String substring = s.substring(i, i + 1);
            if (substring.equals("(") || substring.equals("[") || substring.equals("{")) {
                stack.add(substring);
                continue;
            }
             if (stack.size() == 0) {
                return false;
            }
            String pop = stack.pop();
            if (pop.equals("(") && substring.equals(")")) {
            } else if (pop.equals("[") && substring.equals("]")) {
            } else if (pop.equals("{") && substring.equals("}")) {
            } else {
                return false;

            }
        }
        return stack.size() == 0;
    }
}