NYOJ 2 括號配對問題 模擬棧 解析演算法

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：3 描述

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

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

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

樣例輸入

3

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

樣例輸出

no

noyes

**

網路上傳者

naonao

模擬棧

#include#include#includeusing namespace std;

struct sstack

;void initstack(sstack &s)

bool isemptystack(sstack &s)

int pushstack(sstack &s,char c)

int popstack(sstack &s)

char topstack(sstack &s)

int main()

{ sstack s;

char a[10010];

int n,i,bj,len;

scanf("%d",&n);

while(n--)

{ bj=1;

initstack(s);

memset(a,0,sizeof(a));

scanf("%s",a);

len=strlen(a);

for(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 括號配對問題（初識棧）

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