力扣20.括号匹配问题解析——算法通关村【白银】

leetcode20.给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

分析：本题判断字符串有效的方法是对应的括号一一对应。这时可以用到key和value来匹配，需要用到map。
遍历给定的字符串，先判断当前符号是否是栈中的key值，对应为左括号。
如果不是key值，则为value值，即为右括号，就可以与栈中的值匹配，如果不匹配就返回false；

class Solution {
    public boolean isValid(String s) {
        //判断是否为空
        if (s.length() <= 1) {
            return false;
        }
        //创建哈希表，对应值
        Map<Character, Character> smap = new HashMap<>();
        smap.put('(', ')');
        smap.put('{', '}');
        smap.put('[', ']');
        //创建栈
        Stack<Character> stack = new Stack<>();
        //开始遍历数组
        for (int i = 0; i < s.length(); i++) {
            // i的索引对应的数值保存
            char item = s.charAt(i);
            // 如果对应的key值对应的话
            if (smap.containsKey(item)) {
                stack.push(item);
            } else {
                if (!stack.isEmpty()) {
                    Character left = stack.pop();
                    char rightchar = smap.get(left);
                    if (rightchar != item) {
                        return false;
                    }
                } else {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}