括號配對問題
時間限制:3000 ms | 記憶體限制:65535 kb
難度:3
描述 現在,有一行括號序列,請你檢查這行括號是否配對。
輸入 第一行輸入乙個數n(0< n<=100),表示有n組測試資料。後面的n行輸入多組輸入資料,每組輸入資料都是乙個字串s(s的長度小於10000,且s不是空串),測試資料組數少於5組。資料保證s中只含有」[「,」]」,」(「,」)」四種字元
輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no
樣例輸入
3樣例輸出[(])
(])
()
noacno yes
#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...