括號匹配（棧與佇列）

2021-09-29 09:25:02 字數 1329 閱讀 3639

描述

給定乙個字串，字串只包含兩種字元：左括號「(」和右括號」)」。請判斷這些括號是否能匹配。如果能則輸出yes，不能則輸出no。

輸入

一行，括號序列（乙個字串）

輸出

yes/no

樣例輸入

((()))()()

樣例輸出

yesac**：

基於很水的樣例的計數

#include


#include


#include


using


namespace std;


//char a[100010],b[100010];


intmain()


if(n[i]


==')')}


//cout(l!=r)


cout<<


"no"




cout<<


"yes"


<}
幫別人改的鏈棧實現

#include


#include


using


namespace std;


template


<


typename t>


struct node


;template


<


typename t>


class


linkstack


;template


<


typename t>


linkstack


::linkstack()


template


<


typename t>


void linkstack


::push


(t x)


else


}template


<


typename t>


int linkstack


::pop()


p=top;


top=top-


>next;


delete p;


return1;


}template


<


typename t>


void linkstack


::empty()


intmain()


}       ob.


empty()


;}

Problem C 括號匹配（棧和佇列）

time limit 1 sec memory limit 128 mb submit 76 solved 18 submit status web board 假設乙個表示式中只允許包含三種括號 圓括號 和 方括號 和 和花括號 且這三種括號可按任意的次序巢狀使用如 設計乙個演算法，判斷表示式中的...

括號匹配問題 棧實現佇列

在對棧的學習時，見到了兩個棧的應用場景，乙個是括號匹配問題，乙個是用棧來實現佇列。括號匹配問題的解決 首先基於棧的基礎上，實現括號匹配問題，要使用到棧的基本操作，入棧，獲取棧頂元素，出棧等。首先，先將左括號入棧，然後進行括號匹配，如果匹配成功，則讓已經匹配成功的左括號出棧，繼續進行匹配，直到外部的括...

棧和佇列 用棧實現括號匹配

一 棧匹配 思路 借助棧來實現括號的匹配，如果碰到的是三種左括號的話，將左括號進行入棧，以為需要匹配到括號肯定都是右括號於左括號進行匹配的，所以遇到左括號直接入棧就可以了。如果遇到右括號，需要進行匹配，如果目前棧中為空的話，直接返回false，因為這個括號很明顯的多出來了。如果不為空，將棧中的乙個元...