力扣算法题—有效的括号

 

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

有效字符串需满足：

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

4. 示例 1：

   输入：s = "()"
   输出：true
   

   示例 2：

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

   示例 3：

   输入：s = "(]"
   输出：false
   

public class ValidParentheses {  
    public static boolean isValid(String s) {  
        Stack<Character> stack = new Stack<>();  
          
        for (char c : s.toCharArray()) {  
            if (c == '(' || c == '{' || c == '[') {  
                // 如果是左括号，则压入栈中  
                stack.push(c);  
            } else if (c == ')' || c == '}' || c == ']') {  
                // 如果是右括号，则检查栈顶元素是否匹配  
                if (stack.isEmpty() || !isMatch(stack.pop(), c)) {  
                    // 如果栈为空或者不匹配，返回false  
                    return false;  
                }  
            }  
        }  
          
        // 遍历完字符串后，如果栈为空，则说明所有括号都匹配成功  
        return stack.isEmpty();  
    }  
      
    // 检查栈顶元素是否与给定的右括号匹配  
    private static boolean isMatch(char left, char right) {  
        return (left == '(' && right == ')') ||  
               (left == '{' && right == '}') ||  
               (left == '[' && right == ']');  
    }  
  
    public static void main(String[] args) {  
        System.out.println(isValid("()[]{}")); // 输出: true  
        System.out.println(isValid("(]")); // 输出: false  
    }  
}