http://acm.


#include <stdio.h>
#include <string.h>
/////////////////////////////////////
struct stack{
    char data[1000];
    int top;
}mystack;
/////////////////////////////////////
void insertstack(char data)
{
    if(mystack.top==999)
        printf("栈满!入栈失败!");
    mystack.top++;
    mystack.data[mystack.top] = data;
}
////////////////////////////////////
void deletestack()
{
    if(mystack.top==-1)
        printf("栈空!出栈失败!");
    mystack.top--;
}
////////////////////////////////////
int fuhe(char chs[])
{
    int i,len;
    len=strlen(chs);
    for (i=0;i<len;i++)
    {
        if (chs[i]=='('||chs[i]=='[')
            insertstack(chs[i]);
        if (chs[i]==']' && mystack.data[mystack.top]!='[' )
            return 0;
        if(chs[i]==')' &&  mystack.data[mystack.top]!='(' )
            return 0;
        if (chs[i]==']' && mystack.data[mystack.top]=='[' )
            deletestack();
        if (chs[i]==')' && mystack.data[mystack.top]=='(' )
            deletestack();
    }
    if (mystack.top==-1)
        return 1;
    else return 0;// 括号不匹配
}
/////////////////////////////////////


int main()
{
    char chs[100];
    int i,n;
    mystack.top = -1;
    scanf("%d",&n);
    while(n--)
    {
        mystack.top=-1;
        scanf("%s",chs);
        if (fuhe(chs))
                printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}

具体，求具体。。。

#include <stdio.h>
#include <string.h>
int main()
{
    char stack[10001] , s[10001] ;
    int Total , len , top , ok , i ;

    scanf("%d", &Total ) ;

    while( Total-- )
    {
        scanf("%s", s ) ;

        len = strlen( s ) ;
        top = 0 ;
        ok = 1 ;

        for( i = 0 ; i < len ; ++i )
        {
            if( s[i] == '(' || s[i] == '[' )
                stack[top++] = s[i] ;
            else
            {
                char c = stack[--top] ;
                if( ( s[i] == ')' && c != '(' )
                    || s[i] == ']' && c != '[' )
                {
                    ok = 0 ;
                    break ;
                }
            }
        }

        if( ok && !top )
            printf("Yes\n") ;
        else printf("No\n") ;
    }

    return 0 ;
}        

做这种题不要加printf("栈空!出栈失败!");
这样的提示语句。
考虑第一个字符就是右括号的情况应该就没问题了

102708 laoyang103 括号配对问题 Accepted  0  328 C/C++ 12-06 21:18:31

#include <stdio.h>
#include <stack>
using namespace std;
#include <string.h>
bool jude(char *buf,int len)
{
    int i = 1,j,k;
    char top;
    stack<char> s;
    s.push(buf[0]);
    while(!s.empty() || i<len)
    {
        if(!s.empty())
            top = s.top();
        else
        {
            s.push(buf[i++]);
            continue;
        }
        if(buf[i] == ')' && top == '(' ||
            buf[i] == ']' && top == '[')
        {
            s.pop();
            i++;
        }
        else
        {
            if(i<len)
            s.push(buf[i++]);
            else break;
        }
    }
    if(s.empty())
        return true;
    else return false;
}
int main()
{
    int i,j,k;
    int n;
    char buf[100005];
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        gets(buf);
        true == jude(buf,strlen(buf)) ? printf("Yes\n"):printf("No\n");
    }
    return 0;
}
/*
3
()([)]
[(])
(])
*/