真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網站制作重慶分公司

怎么用Java實現(xiàn)判斷括號的合法性

本篇內容介紹了“怎么用Java實現(xiàn)判斷括號的合法性”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠學有所成!

成都創(chuàng)新互聯(lián)公司專注于柘榮網站建設服務及定制,我們擁有豐富的企業(yè)做網站經驗。 熱誠為您提供柘榮營銷型網站建設,柘榮網站制作、柘榮網頁設計、柘榮網站官網定制、微信小程序服務,打造柘榮網絡公司原創(chuàng)品牌,更為您提供柘榮網站排名全網營銷落地服務。

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();
		// 待匹配的左括號數(shù)量
		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實現(xiàn)判斷括號的合法性”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關的知識可以關注創(chuàng)新互聯(lián)網站,小編將為大家輸出更多高質量的實用文章!


分享標題:怎么用Java實現(xiàn)判斷括號的合法性
URL鏈接:http://weahome.cn/article/geiocj.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部