括號配對問題
時間限制: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不是空串 測試資料組...