時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:3 描述
現在,有一行括號序列,請你檢查這行括號是否配對。
輸入第一行輸入乙個數n(0輸出
每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no
樣例輸入
3[(])
(])([()])
樣例輸出
nonoyes
**網路
上傳者naonao
題目大意:模仿棧來消除匹配的括號。
解題思路:用棧來動態比較。
**如下:
#include #include #include //不帶.h。。。
using namespace std;//加上去
int main()
{ int t;
scanf("%d",&t);
while(t--)
{ char a[10010];
scanf("%s",a);
stackq;//注意怎麼定義乙個棧
int size=strlen(a);
for(int 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 括號配對問題(棧stack)
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes直接上 inc...