面试编程题拾遗（05） --- 括号匹配检查

梦里梦外; 2021-09-22 03:28 281阅读 0赞

题目：一个表达式字符串中包含了‘（’，')'，'\['，'\]'，'\{'，'\}'六种括号，判断这些括号是否匹配。

解决这个问题可以使用一种叫“栈”的数据结构，它是一种FILO（先进后出）的结构，插入（push，入栈）和删除（pop，出栈）元素都是在栈顶进行。代码如下所示：

import java.util.Stack;
    
    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("[{)()]"));
    	}
    }

第一个表达式括号匹配输出true，后面两个都是false

发表评论取消回复

表情：

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

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

相关阅读

相关 Python面试题:使用栈处理括号匹配问题

括号匹配是栈应用的一个经典问题, > 题目 > 判断一个文本中的括号是否闭合, > 如: text = "(\{\[(\{ \{abc\}\})\]\[\{1\}\]

- 日理万妓/ 2023年10月09日 05:52/ 0 赞/ 13 阅读

相关一道算法面试题：括号匹配问题

转载出处：http://mp.weixin.qq.com/s/PNhMY7FOFsXROeyohWts2w 还记得有一次笔试题，有一道括号匹配的算法题，当时没有学习数据结构和

骑猪看日落/ 2022年05月27日 07:15/ 0 赞/ 214 阅读

相关括号匹配

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

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

相关括号匹配

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

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

相关括号匹配

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 赞/ 411 阅读

相关面试编程题拾遗（06） --- 打印n对括号的全部有效组合

如题所述，当n=3时，可能的组合有：(()())， ((()))， ()(())， (())()， ()()() 代码如下（有注释）： import java.ut

ゝ一纸荒年。/ 2021年09月22日 03:28/ 0 赞/ 259 阅读

相关面试编程题拾遗（05） --- 括号匹配检查

题目：一个表达式字符串中包含了‘（’，')'，'\['，'\]'，'\{'，'\}'六种括号，判断这些括号是否匹配。解决这个问题可以使用一种叫“栈”的数据结构，它是一种FI

梦里梦外;/ 2021年09月22日 03:28/ 0 赞/ 282 阅读

相关面试编程题拾遗（02） --- 寻找多出来的元素

题目：有两个数组a和b，其中b有一个元素是a没有的，其他元素都相同，请找出b中这个多余的元素。 public class Test02 { pub

谁借莪１个温暖的怀抱￠/ 2021年09月22日 03:24/ 0 赞/ 286 阅读