括号序列-Java

最新推荐文章于 2023-04-06 12:52:50 发布

快乐的大儿童附体

最新推荐文章于 2023-04-06 12:52:50 发布

阅读量197

点赞数

分类专栏：面试文章标签： Java 栈括号有效性检查字符串处理

本文链接：https://blog.youkuaiyun.com/uonele/article/details/120008322

版权

面试专栏收录该内容

1 篇文章

订阅专栏

该篇博客介绍了一个Java程序，用于判断给定的字符串是否包含有效括号。程序利用栈数据结构，检查括号的正确匹配和顺序。示例展示了如何处理有效和无效的括号组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


/**
 * 20. Valid ParentTheses
 * 有效的括号
 * <p>
 * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
 * 有效字符串需满足：
 * 左括号必须用相同类型的右括号闭合。
 * 左括号必须以正确的顺序闭合。
 * 注意空字符串可被认为是有效字符串。
 * 示例 1:
 * 输入: "()"
 * 输出: true
 * 示例 2:
 * 输入: "()[]{}"
 * 输出: true
 * 示例 3:
 * 输入: "(]"
 * 输出: false
 * 示例 4:
 * 输入: "([)]"
 * 输出: false
 * 示例 5:
 * 输入: "{[]}"
 * 输出: true
 */


import java.util.Stack;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    
    public boolean isValid (String s) {
        // write code here
        //Stack<Character> s = new Stack<Character>();
        if (s == null || s.length() == 0){
            return true;
        }
        Stack<Character> stack = new Stack<>();
        for(char c : s.toCharArray()){
            if(c == '{') stack.push('}');
            else if(c == '(') stack.push(')');
            else if(c == '[') stack.push(']');
            else if(stack.isEmpty() || c != stack.pop()) return false; // 绕了半天
        }
        return stack.isEmpty();
    }
}