判断括号是否合法

最新推荐文章于 2022-09-01 15:00:09 发布

cf_wu95

最新推荐文章于 2022-09-01 15:00:09 发布

阅读量305

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构/算法

本文链接：https://blog.youkuaiyun.com/cf_wu95/article/details/90271210

数据结构/算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用栈和映射的算法，用于检查字符串中括号的配对情况，确保每一对括号正确闭合。该算法适用于各种编程场景，如代码解析、数学表达式求值等。

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

package com.interview.algorithm;

import java.util.HashMap;
import java.util.Map;
import java.util.Stack;

public class ValidCheck {
    public static boolean isValid(String s){
        //stack push/pop
        Stack<Character> stack = new Stack<>();
        //map put/get
        Map<Character,Character> map = new HashMap<>();
        //注意反顺序放，因为要判断相应符号是否在栈中
        map.put('}','{');
        map.put(']','[');
        map.put(')','(');
        char[] chars = s.toCharArray();
        for(int i = 0; i< chars.length;i++){
            if(!map.containsKey(chars[i])){//若为左括号
                stack.push(chars[i]);
            }
            else{
                if(stack.empty() || stack.pop() != map.get(chars[i])){//如果此时已经空了或者没空却匹配不上。
                    return false;
                }
            }
        }
        if(stack.empty()){
            return true;
        }else {
            return false;
        }
    }
    public static void main(String args[]){
        System.out.println(isValid("({{[]}})"));
    }
}

输入一些括号，例如({{[]}})，判断括号是否合法。