判断括号字符串是否合法(Java)

最新推荐文章于 2024-10-30 03:00:00 发布

原创最新推荐文章于 2024-10-30 03:00:00 发布 · 5.4k 阅读

3 ·

CC 4.0 BY-SA版权

字符串题专栏收录该内容

2 篇文章

订阅专栏

该博客探讨如何使用Java解决判断括号字符串有效性的编程问题。通过描述题目需求，博主提出利用栈的数据结构来解决这个问题，并提供了相应的代码实现。

题目描述

给定一个只包含字符'('，')'，'{'，'}'，'['和']'的字符串，判断输入字符串是否有效。leetcode 20

解决

使用栈
代码：

public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        Map<Character,Character> map = new HashMap<>();
        char[] chars = s.toCharArray();
        map.put(')','(');
        map.put('}','{');
        map.put(']','[');
        for(int i=0;i < s.length();i++){
            if(!map.containsKey(chars[i])) {
            	//为左括号时直接入栈
                stack.push(chars[i]);
            }else{
            	//为右括号时，如果栈为空或者栈顶与该括号类型不匹配返回false
                if(stack.empty() || map.get(chars[i]) != stack.pop()){
                    return false;
                }
            }
        }
        //字符串遍历完毕后，如果栈为空返回true，反之返回false
        return stack.empty();
    }