nyoj 括號配對問題(棧)

2021-07-04 03:17:43 字數 1114 閱讀 4913

括號配對問題

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

難度:3

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

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

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

樣例輸入

3[(])

(])([()])

樣例輸出

nono

yes 

ac**

#include#includechar s[11000],c[11000];

int main()

{ int t;

int len;

int i,j,k;

int top;

scanf("%d",&t);

getchar();

while(t--)

{gets(s);

len=strlen(s);

if(len%2==1)

printf("no\n");

else

{top=1;

c[0]=s[0];

if(c[0]==']'||c[0]==')')

printf("no\n");

else

{for(i=1;i用棧函式:

#include#include#include#includeusing namespace std;

char a[11000];

int main()

{ int n;

int i,j;

int len;

scanf("%d",&n);

getchar();

while(n--)

{ gets(a);

len=strlen(a);

if(len%2==1)

printf("no\n");

else

{ if(a[0]==']'||a[0]==')')

printf("no\n");

else

{stacks;//棧定義初始化

s.push(a[0]);

for(i=1;i

nyoj 2 括號配對問題 棧

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

NYOJ 括號配對問題

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

NYOJ 括號配對問題

括號配對問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0 n 100 表示有n組測試資料。後面的n行輸入多組輸入資料,每組輸入資料都是乙個字串s s的長度小於10000,且s不是空串 測試資料組...