NYOJ 2括號配對問題

描述

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

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

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

樣例輸入

3

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

樣例輸出

no

noyes

**此題堆疊解決，由於我最近在學習c++，單是還沒學到stack，所以暫時用的vector，理論上是一樣的，注意特殊情況，和最後堆疊是否為空

#include

#include

#include

using namespace std;

int main()

else

stack.pop_back();//如果匹配千萬不要忘記出棧！！ 

}else if(s[i]==')')//原理同上 

else

stack.pop_back();}}

if(stack.empty()&&flag)//yes的條件有兩個1，標記為真，2.堆疊為空 

cout<<"yes"cout<<"no"<}}

return 0;

}//c++新手，想裝x，所以就用c++寫的，如果你也想裝x，滾去學c++吧，我相信你會放棄的！-_- `

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 題解 括號匹...