nyoj 2括號配對

2021-08-21 15:11:55 字數 679 閱讀 6916

時間限制：3000 ms  |  記憶體限制：65535 kb

難度：3

輸入第一行輸入乙個數n（0輸出

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

樣例輸入

3


[(])


(])([()])
樣例輸出

no


noyes
描述

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

思路：這道題的思路很簡單，開乙個存字元的棧，遇到左括號就入棧，遇到右括號看是否與棧頂元素配對，如果配對則棧頂元素出棧，不配對就說明不行，需要注意的一點是棧中元素為空時再遇到右括號會re，所以這種情況特判no就行啦

**：

#include#include#include#includeusing namespace std;


char str[10005];


bool ismatch(char a,char b)


bool isleft(char a)


int main()


}}		if (!s.empty()) flag = 0;


if (flag) printf("yes\n");


else printf("no\n");


}	return 0;


}

NYOJ 2 括號配對問題

第一次用棧來寫的 早上隊長講了一下，了解了下基礎，覺得c 的棧可以直接呼叫，c的棧卻要自己定義，還是該花時間好好看c 這是用c寫的 includestruct stack void initstack stack a 構造乙個空棧 void push stack a,char item 往棧裡面插入...

NYOJ 2 括號配對問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyesv.back ...

NYOJ 2 括號配對問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 題解 括號匹...