溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

c++怎么使用括號匹配棧

發(fā)布時間:2021-12-20 13:35:51 來源:億速云 閱讀:174 作者:iii 欄目:云計算

這篇文章主要介紹“c++怎么使用括號匹配棧”,在日常操作中,相信很多人在c++怎么使用括號匹配棧問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”c++怎么使用括號匹配棧”的疑惑有所幫助!接下來,請跟著小編一起來學(xué)習(xí)吧!

import java.util.*;
public class MatchingParentheses{
	public static void main(String[] args){
		String str = "((())())";
		boolean b = isMatch(str.toCharArray());
		System.out.println(b);
	}
	static boolean isMatch(char[] chars){
		Stack<Character> stack = new Stack();
		for (char c:chars) {
			if(c == '(' || c == '[' || c == '{'){
				stack.push(c);
			} else {
				if (stack.isEmpty()) {
					return false;
				} else {
					char top = stack.peek();
					if ((top == '(' && c == ')') || (top == '[' && c == ']') || (top == '{' && c == '}')) {
						stack.pop();
					} else {
						stack.push(c);
					}
				}
			}
		}
		if (stack.isEmpty()) {
			return true;
		}
		return false;
	}
}

到此,關(guān)于“c++怎么使用括號匹配?!钡膶W(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識,請繼續(xù)關(guān)注億速云網(wǎng)站,小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

向AI問一下細節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

c++
AI