NYOJ 括號配對問題

2021-07-14 19:39:10 字數 1288 閱讀 3124

括號配對問題

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

難度:3

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

輸入 第一行輸入乙個數n(0< n<=100),表示有n組測試資料。後面的n行輸入多組輸入資料,每組輸入資料都是乙個字串s(s的長度小於10000,且s不是空串),測試資料組數少於5組。資料保證s中只含有」[「,」]」,」(「,」)」四種字元

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

樣例輸入

3

[(])

(])

()

樣例輸出

no

no yes

ac

#include 

#include

int main()

scanf("%s",s);

top=0;

if(strlen(s)%2!=0)

else

else

}if(top==-1)//結果

else}}

return

0;}

學習了棧之後,我使用棧重新做了一遍,可是一直re,也沒有在找原因,**如下:

#include 

#include

#include

using

namespace

std;

stack

osta;

char s[1000];

int main()

if(osta.empty())

printf("yes\n");

else

printf("no\n");

while(!osta.empty())//判斷棧在判斷完之後是否為空

osta.pop();//清空棧}}

return

0;}

測試之後又得到一種方法,原理也是棧

**:

#include

#include

int main()

else

') else

} }

if(top==0&&(i==strlen(str)))

printf("yes\n");

} return

0; }

NYOJ 括號配對問題

描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 看到網上對這道題的解釋都是使用棧,確實使用棧比較方便快捷,但是發現用字串做容器...

NYOJ 括號配對問題

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

nyoj 括號配對問題(棧)

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