Stack判断括号匹配

最新推荐文章于 2024-01-10 10:18:27 发布

原创最新推荐文章于 2024-01-10 10:18:27 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #C++ #C#

基础类专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种简单的括号匹配算法实现方法，该方法通过使用栈来判断大括号{}

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

public class MatchReg {

	private static Stack<Character> stack = new Stack<Character>();
	/**
	 * 简介：判断"{}"是否匹配
	 * 思路：遇"{"入栈, 遇"}"出栈
	 * @param reg
	 * @return
	 */
	private static  boolean isMatch(String reg){
		char cAarry[] = reg.toCharArray();
		for(char c: cAarry){
			if(c == '{'){
				stack.push(c);
			}
			else if(c == '}'){
				stack.pop();
			}
			if(stack.isEmpty()){
				return true;
			}
		}
		return false;
	}