程序代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct{
char *base,*top;
    int size;
}stack2;

int init_stack2(stack2 &s);

int push2(stack2 &s,int e);

int pop2(stack2 &s);

int sfull2(stack2 s);

int empty2(stack2 s);

int gettop2(stack2 s,char &e);

void get(char *str)
{gets(str);}
void match(char*str,stack2 &s)
{while(*str)
{switch(*str)
{case'(':
push2(s,*str);break;
case')':
    if(s.top==s.base)
    {printf("右括号多余\n");return;
    }
    pop2(s);break;}
    str++;}
if(s.top==s.base)
{printf("匹配\n");return;}
else{printf("不匹配\n");return;}
}
void main()
{stack2 s;
char *str;
init_stack2(s);
printf("shuru\n");
get(str);
match(str,s);
}

程序代码：

#include<stdio.h>
#include<string.h>
const int maxn=10001;
int main()
{
    char str[maxn],s[maxn];
    int i,j;
    while(scanf("%s",str)!=EOF)
    {
        int ok=1;
        for(i=0,j=0; i<strlen(str); i++)
        {
            if(str[i]=='('||str[i]=='[')
                s[j++]=str[i];
            else
            {
                if(s[j-1]=='('&&str[i]==')')
                    j--;
                else if(s[j-1]=='['&&str[i]==']')
                    j--;
                else
                {
                    printf("No\n");
                    ok=0;
                    break;
                }
            }
        }
        if(j==0&&ok)printf("Yes\n");
        else if(ok)printf("No\n");
    }
}