NYOJ 2題 括號配對問題

2021-08-31 13:27:10 字數 778 閱讀 5651

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

難度:3

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

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

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

樣例輸入

3

[(])

(])([()])

樣例輸出

no

noyes

**網路

上傳者naonao

分析在**中註解

**:

#include #include //棧的標頭檔案

#include//用到strlen要加這個標頭檔案

using namespace std;

int main()

i=0;

while (ielse //反之,則flag=false

flag=false;

}if(a[i]==')')

else

flag=false;

}i++;

}if(flag==true&&t%2==0) //如果flag為真(true)並且必須輸入的括號長度是偶數,否則必定不匹配(這是防止輸入乙個'['或者'('時出現錯誤)

else

}}

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