時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:3
描述
現在,有一行括號序列,請你檢查這行括號是否配對。
輸入
第一行輸入乙個數n(0輸出
每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no
樣例輸入
3[(])
(])([()])
樣例輸出
nonoyes
ac**如下:
第一種方法:
1 #include23#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 #include5using
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...