#include<stdio.h>
#include<stack>
#define max 100
typedef struct
{
char a[max];
int top;
}L,stack;
void I(L *S)
{
S->top=-1;
}
int P(L *S,char x)
{
if(S->top==max-1) return 0;
S->top++;
S->a[S->top]=x;
return 1;
}
int PP(L *S,char *x)
{
if(S->top==-1)
return 0;
else
{
*x=S->a[S->top];
S->top--;
return 1;
}
}
int G(L *S,char *x)
{
if(S->top==-1)
return 0;
else
{
*x=S->a[S->top];
return 1;
}
}
int Is(L *S)
{
if(S->top==-1)
return 1;
else
return 0;
}
int M(char a,char b)
{
if(a=='('&&b==')')
return 1;
else if(a=='{'&&b=='}')
return 1;
else if(a=='['&&b==']')
return 1;
else
return 0;
}
void FF(char *st)
{
stack S;
int i;
char ch;
I(&S);
for(i=0;st[i]!='\0';i++)
{
switch(st[i]){
case '(':
case '[':
case '{':
P(&S,st[i]);
break;
case '}':
case ']':
case ')':
if(Is(&S))
{
printf("\n 右括号多余!\n");
return ;
}
else
{
G(&S,&ch);
if(M(ch,st[i]))
PP(&S,&ch);
else
{
printf("\n对应的左右括号不同类!\n");
return ;
}
}
}
}
if(Is(&S))
printf("\n括号匹配!\n");
else
printf("\n左括号多余!\n");
}
int main()
{
char a[100];
scanf("%s",a);
FF(a);
return 0;
}
#include<stack>
#define max 100
typedef struct
{
char a[max];
int top;
}L,stack;
void I(L *S)
{
S->top=-1;
}
int P(L *S,char x)
{
if(S->top==max-1) return 0;
S->top++;
S->a[S->top]=x;
return 1;
}
int PP(L *S,char *x)
{
if(S->top==-1)
return 0;
else
{
*x=S->a[S->top];
S->top--;
return 1;
}
}
int G(L *S,char *x)
{
if(S->top==-1)
return 0;
else
{
*x=S->a[S->top];
return 1;
}
}
int Is(L *S)
{
if(S->top==-1)
return 1;
else
return 0;
}
int M(char a,char b)
{
if(a=='('&&b==')')
return 1;
else if(a=='{'&&b=='}')
return 1;
else if(a=='['&&b==']')
return 1;
else
return 0;
}
void FF(char *st)
{
stack S;
int i;
char ch;
I(&S);
for(i=0;st[i]!='\0';i++)
{
switch(st[i]){
case '(':
case '[':
case '{':
P(&S,st[i]);
break;
case '}':
case ']':
case ')':
if(Is(&S))
{
printf("\n 右括号多余!\n");
return ;
}
else
{
G(&S,&ch);
if(M(ch,st[i]))
PP(&S,&ch);
else
{
printf("\n对应的左右括号不同类!\n");
return ;
}
}
}
}
if(Is(&S))
printf("\n括号匹配!\n");
else
printf("\n左括号多余!\n");
}
int main()
{
char a[100];
scanf("%s",a);
FF(a);
return 0;
}