栈的应用 -- 表达式括号配对验证

最新推荐文章于 2020-06-08 10:32:21 发布

weixin_30376453

最新推荐文章于 2020-06-08 10:32:21 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/Jiekun-Cui/p/7360309.html

本文介绍了一种使用栈实现的括号匹配验证算法。通过遍历输入字符串中的字符，并利用栈来跟踪和验证括号的正确闭合顺序，确保每一对括号都能正确对应。

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

package com.learn.algorithm.bracketValid;

import java.util.Stack;


/**
 * 栈的应用
 * 表达式括号配对验证
 */
public class Brackets {
	
	
	
	public static void main(String[] args) {
		
		String s = "(12-{5+6-3[2*(3+5)]/6})";
		
		System.out.println(valid(s));
		
	}
	
	/**
	 * 验证字符串表达式的 括号是否配对
	 * @param s
	 * @return
	 */
	public static boolean valid(String s){
		Stack<Character> stack= new Stack<Character>();
		for (int i = 0; i < s.length(); i++) {
			
			switch (s.charAt(i)) {
				case '(':
				case '{':
				case '[':
					stack.push(s.charAt(i));
					break;
				case ')':
					if (stack.isEmpty() || stack.pop()!='(') {
						return false;
					}
					break;
				case '}':
					if ( stack.isEmpty() || stack.pop()!='{' ) {
						return false;
					}
					break;
				case ']':
					if (stack.isEmpty() || stack.pop()!='[') {
						return false;
					}
					break;
				default:
					break;
			}
		}
		
		
		if (stack.isEmpty()) {
			return true;
		}else{
			return false;
		}
		
		
	}

}

　　以上代码。

转载于:https://www.cnblogs.com/Jiekun-Cui/p/7360309.html