括号匹配(小中大括号序列)

左手的ㄟ右手 2022-04-17 02:55 148阅读 0赞

括号序列由( )\[ \]\{ \}组成，不合法的括号序列由( \{ ) \}，\[ \} \{ \]，等等。编程实现一个函数，检查一个括号序列是否是合法的括号序列。

解法：

思路和“后缀表达式的求解”相似。我们借助栈，每读一个括号，如果是左括号，那么入栈，然后继续读下一个括号；如果是右括号，那么就要看看这个右括号和栈顶的括号是否匹配；如果匹配，那么弹出栈顶的括号，继续读下一个括号。当栈变空时，说明此括号序列是合法的。

public class Test05 {
     
    	public static boolean isValid(String exp) {
    		String left = "([{";
    		String right = ")]}";
    		Stack<Character> s = new Stack<Character>();
    		for (int i = 0, len = exp.length(); i < len; i++) {
    			char ch = exp.charAt(i);
    			if (left.indexOf(ch) != -1) {
    				s.push(ch);
    			}
    			else if (right.indexOf(ch) != -1) {
    				if (!s.isEmpty()) {
    					char temp = s.pop();
    					if (ch != right.charAt(left.indexOf(temp))) {
    						return false;
    					}
    				}
    				else {
    					return false;
    				}
    			}
    		}
    		return s.isEmpty();
    	}
     
    	public static void main(String[] args) {
    		System.out.println(isValid("([()]{})"));
    		System.out.println(isValid("((){}"));
    		System.out.println(isValid("[{)()]"));
    	}
    
    }

## 欢迎关注公众号：程序员面试经验分享(jobbible) ##

![70][]

[70]: /images/20220417/0248bef2cd7d45b6aec67e5e12b6cfb0.png

发表评论取消回复

表情：

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

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

相关阅读

相关【Java】括号匹配

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

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

相关括号匹配

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

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

相关括号匹配

[题目括号匹配][Link 1] 一般的括号匹配问题是这样的：给出一个字符串，判断这个括号匹配是不是合法的括号匹配。如”((” 和 “())”都不是合法的括号匹配

我会带着你远行/ 2022年05月18日 00:55/ 0 赞/ 213 阅读

相关括号匹配

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

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

相关括号匹配(小中大括号序列)

括号序列由( )\[ \]\{ \}组成，不合法的括号序列由( \{ ) \}，\[ \} \{ \]，等等。编程实现一个函数，检查一个括号序列是否是合法的括号序列。解法：

左手的ㄟ右手/ 2022年04月17日 02:55/ 0 赞/ 149 阅读

相关括号匹配

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

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

相关括号匹配

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

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

相关括号匹配

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

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

相关括号匹配

include<stdio.h> include<stack> using namespace std; stack <int> s;//定义一

叁歲伎倆/ 2021年12月01日 17:44/ 0 赞/ 333 阅读

相关括号匹配

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

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