#include<stdio.h>
#include<cstring>
int main()
{
char a[100],b[100];
int top;
while(~scanf("%s",a))
{
top=1;
int i,le;
le=strlen(a);
b[top++]=a[0];
for(i=1;i<le;i++)
if(a[i]=='('||a[i]=='['||a[i]=='{')
b[top++]=a[i];
else
{
if(a[i]==']'&&b[top-1]=='[')
top--;
else if(a[i]==')'&&b[top-1]=='(')
top--;
else if(a[i]=='}'&&b[top-1]=='{')
top--;
else
b[top++]=a[i];
}
if(top==1)
printf("yes\n");
else
printf("no\n");
//getchar();
}
return 0;
}
top为栈顶,a【0】为栈底。
括号配对(栈的应用!)
最新推荐文章于 2024-08-14 07:21:13 发布