NYOJ 2 括號配對問題(初識棧)

2021-07-15 08:50:11 字數 651 閱讀 9086

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:3 描述

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

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

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

樣例輸入

3

[(])

(])([()])

樣例輸出

no

noyes

**網路

上傳者naonao

題目大意:模仿棧來消除匹配的括號。

解題思路:用棧來動態比較。

**如下:

#include #include #include //不帶.h。。。

using namespace std;//加上去

int main()

{ int t;

scanf("%d",&t);

while(t--)

{ char a[10010];

scanf("%s",a);

stackq;//注意怎麼定義乙個棧

int size=strlen(a);

for(int i=0;i

nyoj 2 括號配對問題 棧

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

nyoj 2 括號配對問題(棧函式)

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

NYOJ 2 括號配對問題(棧stack)

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