ny2 括號配對問題

2021-09-08 09:39:06 字數 917 閱讀 5663

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:3

描述

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

輸入

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

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

樣例輸入

3

[(])

(])([()])

樣例輸出

no

noyes

ac**如下:

第一種方法:

1 #include2

3#define max 1100045

char

str[max];67

intmain()89

3435 printf("

%s\n

", i ? "

no" : "

yes"

);3637}

3839

return0;

40 }

第二種:用的c++庫函式

1 #include2 #include3 #include4 #include5

using

namespace

std;

6 stack< char >s;

7bool mate(char a,charb)8

11int

main()

1226

if(s.empty())

27 cout<<"

yes"

<28else cout<<"no"

<30return0;

31 }

NY 2 括號配對問題 棧

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

括號配對問題 2

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

2 括號配對問題

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