C语言数据结构之栈：括号匹配

括号匹配这是个很简单的题目，如果只有小括号，就模拟进栈和出栈的过程就行了：

注：输入时'@'作为结束标志

#include <stdio.h>

int main()
{
    freopen("stack.in","r",stdin);
    freopen("stack.out","w",stdout);
    int in=;
    char s[];
    scanf("%s",&s);
    int i=;
    while(s[i]!='@')
    {
        if(s[i]=='(') in++;
        if(s[i]==')') in--;
        if(in<) break;
        i++;
    }
    if(in==) printf("YES");
    else printf("NO");
    return ;
}

样例输入1：2*(x+y)/(1-x)@

样例输出1：YES

样例输入2：(25+x)*(a*(a+b+b)@

样例输出2：NO

至于多括号，就需要创建一个栈了：

输入无需@做结尾

#include <stdio.h>
#include <string.h>
char stack[];
int top=;

void push(char c)
{
    top++;stack[top]=c;
}

int pop()
{
    top--;return(stack[top+]);
}

int main()
{
    freopen("check.in","r",stdin);
    freopen("check.out","w",stdout);
    char s[];
    gets(s);
    int lenofs=strlen(s);
    int i;
    char c;
    for(i=;i<=lenofs-;i++)
    {
        if(s[i]=='(')
        {
            push('(');
        }
        if(s[i]==')')
        {
            push(')');
            c=stack[top-];
            if(c=='(')
            {
                pop();pop();
            }
        }
        if(s[i]=='[')
        {
            push('[');
        }
        if(s[i]==']')
        {
            push(']');
            c=stack[top-];
            if(c=='[')
            {
                pop();pop();
            }
        }
        if(top<) break;
    }
    if(top==) printf("OK");
    else printf("Wrong");
    return ;
}