XYNUOJ 1792 括號配對問題

時間限制: 3 sec

記憶體限制: 64 mb

提交: 39

解決: 19

[提交][狀態][討論版]

現在，有一行括號序列，請你檢查這行括號是否配對。

第一行輸入乙個數n（0

每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no

3
[(])
(])([()])

noyes

nyoj2

nyoj資料結構

nyojstl標準模板庫

棧的使用，這道題的步驟是：遇見'(''['入棧，遇見')'']'判斷棧頂元素是否與之配對，不配對即為no

這道題中的不配對情況有三種：1.左右括號不配對2.左括號用完了，右括號還有3.右括號用完了，左括號還有

#include#include#includeusing namespace std;

int main(){

int n;

stackstack_ch;

char str[10100];

scanf("%d",&n);

while(n--){

int flag=0;

while(!stack_ch.empty())//清空棧 (注意注意注意，重要的事情說三遍)

stack_ch.pop();

scanf("%s",str);

int len=strlen(str);

for(int i=0;i

時間限制 1 sec 記憶體限制 128 mb 提交狀態討論版設有乙個n n方格的迷宮，入口和出口分別在左上角和右上角。迷宮格仔中分別放有0和1，0表示可通，1表示不能，迷宮走的規則如下圖所示即從某點開始，有八個方向可走，前進方格中數字為0時表示可通過，為1時表示不可通過，要另找路徑。找出一...

時間限制 1 sec 記憶體限制 128 mb 提交 11 解決 8 提交狀態討論版春春幼兒園舉辦了一年一度的積木大賽今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，沒有任何積木可以看成n塊高度為0的積木接下...

時間限制 1 sec 記憶體限制 128 mb 提交 9 解決 9 提交狀態討論版學生在我們usaco的競賽中的得分越多我們越高興。我們試著設計我們的競賽以便人們能盡可能的多得分,這需要你的幫助。我們可以從幾個種類中選取競賽的題目,這裡的乙個種類是指乙個競賽題目的集合,解決集合中的題目需要...