怎么用Java实现判断括号的合法性

本篇内容介绍了“怎么用Java实现判断括号的合法性”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

成都创新互联公司专注于柘荣网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供柘荣营销型网站建设,柘荣网站制作、柘荣网页设计、柘荣网站官网定制、微信小程序服务,打造柘荣网络公司原创品牌,更为您提供柘荣网站排名全网营销落地服务。

public class CheckBrackets {
	public static void main(String[] args) {
		String str = "()([{{}}])]";
		System.out.println(bracketsValid(str));
	}

	/**
	 * 判断单种括号
	 * @return
	 */
	public static boolean bracketValid(String str){
		char[] brackets = str.toCharArray();
		// 待匹配的左括号数量
		int left = 0;
		for(char c : brackets){
			if('(' == c){
				left++;
			}else {
				left--;
			}
			if(left < 0){
				return false;
			}
		}
		return 0 == left;
	}

	/**
	 * 判断多种括号
	 * @return
	 */
	public static boolean bracketsValid(String str){
		Stack left = new Stack<>();
		char[] brackets = str.toCharArray();
		for(char c : brackets){
			// 左括号入栈
			if('(' == c || '{' == c || '[' == c){
				left.push(c);
			}else {
				// 右括号和栈顶元素匹配
				if(!left.empty() && leftOf(c) == left.peek()){
					left.pop();
				}else {
					return false;
				}
			}
		}
		// 所有元素匹配
		return left.empty();
	}
	static char leftOf(char c){
		if(')' == c){
			return '(';
		}
		if('}' == c){
			return '{';
		}
		return '[';
	}
}

“怎么用Java实现判断括号的合法性”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!


当前题目:怎么用Java实现判断括号的合法性
本文地址:http://hbruida.cn/article/geiocj.html