【Java】括号匹配

心已赠人 2022-12-09 04:53 211阅读 0赞

\{\}  
括号匹配模式

## 解题思路 ##

栈

import java.util.Scanner;
    import java.util.Stack;
    
    /** * @Author bennyrhys * @Date 2020-09-20 15:24 */
    public class T71 { 
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
            String s = sc.nextLine();
    
            System.out.println(isS(s));
        }
    
        private static boolean isS(String s) { 
            Stack<Character> stack = new Stack<>();
            for (int i = 0; i < s.length(); i++) { 
                char c = s.charAt(i);
                if (c == '(')
                    stack.push(')');
                if (c == '[')
                    stack.push(']');
                if (c == '{')
                    stack.push('}');
    
    
                if (c == ')' || c == ']' || c== '}') { 
                    if (stack.size() == 0)
                        return false;
                    if (stack.pop() != c)
                        return false;
    
                }
    
            }
            if (stack.size() != 0)
                return false;
            return true;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java实现括号匹配

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

桃扇骨/ 2024年03月17日 11:29/ 0 赞/ 59 阅读

相关 Java括号匹配

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

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

相关 java括号匹配算法

[java括号匹配算法][java] import java.util.Vector; class Stack\{ private int c

秒速五厘米/ 2023年02月28日 01:46/ 0 赞/ 10 阅读

相关【Java】括号匹配

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

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

相关括号匹配

<table style="width:1615px; margin-bottom:20px; background-color:transparent"> <tbody>

秒速五厘米/ 2022年06月02日 08:53/ 0 赞/ 253 阅读

相关括号匹配

栈的应用，括号匹配。经典做法是，遇左括号压入，遇右括号判断，和栈顶配对就继续，不配对或者栈空就错了。最后判断是否为空。代码有些麻烦。我是遇左括号压对应的右括号，最后

你的名字/ 2022年05月06日 06:28/ 0 赞/ 255 阅读

相关括号匹配

题目描述假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“\[”和“\]”和花括号“\{”和“\}”，且这三种括号可按任意的次序嵌套使用（如：…\

╰半橙微兮°/ 2022年03月30日 02:28/ 0 赞/ 287 阅读

相关括号匹配

PTA 02：括号匹配一、题目给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,\[ \],\{ \}

冷不防/ 2022年02月27日 15:54/ 0 赞/ 340 阅读

相关括号匹配

<table> <tbody> <tr> <td colspan="3"> <h2>括号匹配</h2> </td> </tr> <tr>

约定不等于承诺〃/ 2022年01月07日 04:37/ 0 赞/ 327 阅读

相关括号匹配

括号配对问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行

怼烎@/ 2021年09月22日 07:20/ 0 赞/ 410 阅读