有效的括号--括号匹配问题--Java

今天药忘吃喽~ 2023-05-28 06:59 63阅读 0赞

## 有效的括号–括号匹配问题–Java ##

**代码如下：**—解析在代码里

import java.util.ArrayList;
    
    /**
     * Create with Darcula IDEA
     * Description:
     * 括号匹配问题
     */
    public class Solution {
        
        public boolean isValid(String s) {
        
            //1.创建一个栈
            ArrayList<Character> stack = new ArrayList<>();
            //2.遍历
            for(int i = 0; i < s.length(); i++){
        
                //找到指定索引处的字符
                char c = s.charAt(i);
                //遍历遇到左括号入栈，遇到右括号则分析
                switch (c){
        
                    case '{':
                    case '[':
                    case '(':
                        stack.add(c);
                        break;
                    case'}':
                    case']':
                    case')':
                        if(stack.isEmpty()){
        
                            return false;
                        }
                        //栈不为空则栈顶元素出栈
                        char left = stack.remove(stack.size() - 1);
                        //若栈顶元素与右括号不匹配则错误
                        if (!((left == '{' && c == '}') || (left == '[' && c == ']') || (left == '(' && c == ')'))) {
        
                            return false;
                        }
                        break;
                    default:
                        break;
                }
            }
            if(stack.isEmpty()){
        
                return true;
            }else{
        
                return false;
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，63人围观）

还没有评论，来说两句吧...

相关阅读

相关 20.有效的括号(括号的匹配)

定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 ...

r囧r小猫/ 2024年04月19日 08:29/ 0 赞/ 143 阅读

相关有效括号生成问题

For example, given n = 3, a solution set is: [ "((()))", "(()())",

不念不忘少年蓝@/ 2024年02月19日 19:10/ 0 赞/ 40 阅读

相关 Java括号匹配

目录一、题目描述二、题解 -------------------- 一、题目描述给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，

朴灿烈づ我的快乐病毒、/ 2023年10月16日 15:41/ 0 赞/ 142 阅读

相关有效的括号--括号匹配问题--Java

有效的括号–括号匹配问题–Java 代码如下：—解析在代码里 import java.util.ArrayList; / Crea

今天药忘吃喽~/ 2023年05月28日 06:59/ 0 赞/ 64 阅读

相关括号匹配问题

include <stdio.h> include <stdlib.h> include <string.h> char st1[105];

布满荆棘的人生/ 2022年12月12日 13:43/ 0 赞/ 193 阅读

相关【Java】括号匹配

\{\} 括号匹配模式解题思路栈 import java.util.Scanner; import java.util.Stack;

心已赠人/ 2022年12月09日 04:53/ 0 赞/ 256 阅读

相关有效的括号

有效的括号 1、参考资料 https://leetcode-cn.com/problems/valid-parentheses/ 2、题目要求 > 题目描述

港控/mmm°/ 2022年12月03日 05:16/ 0 赞/ 307 阅读

相关 678 有效的括号字符串（括号匹配）

1. 问题描述：给定一个只包含三种字符的字符串：（，）和 \，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：任何左括号 ( 必须有相应的右括

「爱情、让人受尽委屈。」/ 2022年09月03日 00:14/ 0 赞/ 218 阅读

相关括号匹配问题

include<string.h> include <malloc.h> include <stdio.h> define MaxSize 10

电玩女神/ 2022年05月26日 03:23/ 0 赞/ 489 阅读

相关括号匹配问题

题意：现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据

港控/mmm°/ 2022年01月26日 11:29/ 0 赞/ 314 阅读