#include<stdio.h>
#include<string.h>
#include<malloc.h>
typedef struct stack
{
    char *top;
    char *base;
    int size;
};
stack st;
void init()//构造空栈
{
    st.base=(char *)malloc(200*sizeof(char));
    st.top=st.base;
    st.size=200;
}
void push(char c)//入栈
{
    *st.top++=c;
}
void pop()//出栈
{
    st.top--;
}
int peidui(char s[])//配对函数
{
    int i,lengh;
    lengh=strlen(s);
    init();
    for(i=0;i<lengh;i++)
    {
        if(s[i]=='('||s[i]=='['||s[i]=='{'||s[i]==')'||s[i]==']'||s[i]=='}')
        {
            if(s[i]=='('||s[i]=='['||s[i]=='{') push(s[i]);
            else if(s[i]==')'&&*(st.top-1)=='(') pop();
            else if(s[i]==']'&&*(st.top-1)=='[') pop();
            else if(s[i]=='}'&&*(st.top-1)=='{') pop();
            else return 0;
        }
    }
    if(st.top==st.base) return 1;
    else return 0;
}
int main()
{
    int n;
    int i;
    char s[200];
    scanf("%d",&n);//输入算术表达式的个数n
    for(i=n;i>0;i--)//输入n个算术表达式
    {
        [bo]scanf("%s",s);[/bo]
        printf("%d\n",peidui(s));
    }
    return 0;
}
这是一个求括号配对的问题，用到了栈
[bo]为什么我把scanf("%s",s);换成gets（s);,执行就不对了[/bo]