hot100-55有效的括号

一、题目

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

有效字符串：

1）左括号必须用相同类型的右括号闭合。

2）左括号必须以正确的顺序闭合。

3）每个右括号都有一个对应的相同类型的左括号。

二、思路

利用「栈」（Stack）来模拟括号的匹配过程，遵循"后进先出"的原则。

1）遇到左括号，直接压入栈中，等待后续匹配。

2）遇到右括号，

检查栈是否为空，没有左括号匹配，则无效。

栈顶的左括号是否能和当前的右括号匹配，不能则无效。

遍历完所有字符后，检查栈是否为空，非空则无效，空则是有效的括号字符串。

三、代码

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(char c : s.toCharArray()){
            if(c == '(' || c == '[' || c == '{'){
                stack.push(c);
            }else{
                //遇到右括号
                if(stack.isEmpty()){
                    return false;//没有左括号匹配
                }
                char top = stack.pop();
                if((c == ')' && top != '(') ||
                (c == '}' && top != '{') ||
                (c == ']' && top != '[')){
                    return false;//类型不匹配
                }
            }
        }
        return stack.isEmpty();//所有左括号都被匹配
    }
}