有效的括号

题目：有效的括号

问题描述：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

解决思路：

我们可以使用栈来解决这个问题。原因是：在验证字符串中的括号是否合法的过程中，左括号是从左到右依次出现，而右括号则需要按照"后进先出"的顺序依次与左括号进行匹配。

具体为：定义一个栈并且遍历字符串中的每一个字符，当栈为空时，直接将字符压入栈中。当栈不为空时，则从栈中弹出字符与当前字符进行减法运算，根据结果决定是弹出当前字符还是将当前字符入栈。可以这样做的依据是：字符 '(' 和 ')' 之间的ASCII码值相差1，而字符 '[' 和 ']' 、字符 '{' 和 '}' 之间的ASCII码值相差2。这样，当字符串遍历完成之后，如果栈为空，则代表字符串合法，否则不合法。

解决代码：

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i = 0; i < s.length(); i++) {
            if(stack.isEmpty()) {
                stack.push(s.charAt(i));
            } else {
                if(stack.peek() - s.charAt(i) == -1 || stack.peek() - s.charAt(i) == -2) {
                    stack.pop();
                } else {
                    stack.push(s.charAt(i));
                }
            }
        }

        if(stack.isEmpty()) {
            return true;
        } else {
            return false;
        }
    }
    
}