#include <iostream>
#include <stack>
#include <cstring>
using namespace std;

int main()
{
    int N;
    stack <char> s;
    char a[1000];
    s.push('@');
    cin>>N;
    getchar();
    while(N--)
    {
        gets(a);
        int len=strlen(a);
        if(len%2!=0)
            cout<<"No"<<endl;
        else
        {
            for(int i=0;i<len;i++)
                if(a[i]=='['||a[i]=='(')
                    s.push(a[i]);
                else if((a[i]=='['&&s.top()==']')||(a[i]=='('&&s.top()==')'))
                    s.pop();
                else
                    s.push(a[i]);
            
            if(s.top()=='@')        
                cout<<"Yes"<<endl;
            else
                cout<<"No"<<endl;
               
        
        }
    }
    return 0;
}

图例这个结果没问题啊,怎么会出错呢~不是括号数目相等就一定输出"NO"的~

不应该是Yes吗、

提交程序时总出现是RunTimeError是怎么回事呀

话说,这个可以优化的,判断不成立直接可以输出NO而不用判断完毕才输出~

微优化的话试试不要strlen函数直接用'\0'作为结束标志?
毕竟strlen实现方法也是不能避免遍历的,不过好像C++的话用string型可以用.size方法获取长度不知道会不会快些?~

[此贴子已经被作者于2017-12-19 12:36编辑过]

#include <iostream>
#include <stack>
#include <cstring>
using namespace std;

int main()
{
    int N;
    stack <char> s;
    char a[1000];
    s.push('@');
    cin>>N;
    getchar();
    while(N--)
    {
        gets(a);
        int len=strlen(a);
        if(len%2!=0)
        {
            cout<<"No"<<endl;
            break;
        }
        else
        {
            for(int i=0;a[i]!='\0';i++)
                if(a[i]=='['||a[i]=='(')
                    s.push(a[i]);
                else if((a[i]=='['&&s.top()==']')||(a[i]=='('&&s.top()==')'))
                    s.pop();
                else
                    s.push(a[i]);
            
            if(s.top()=='@')        
                cout<<"Yes"<<endl;
            else
                cout<<"No"<<endl;
               
        
        }
    }
    return 0;
}

改成这样提交时又出现编译时出错。。

简单写个实现方法可以参考一下,没有经过编译或许存在bug~

#include<limits.h>

bool fun(char* p)
{
    stack <int> s;

    int k[ 1<<CHAR_BIT-1];

    k['@']=0;

    k['(']=1;
    k[')']=-k[')'];

    k['[']=2;
    k[']']=-k['['];

    for (s.push(k['@']);*p;++p)
        if (k[*p]>0)
            s.push(k[*p]);
        else if (k[*p]==-s.top())
            s.pop();
        else
           return false;
    
    return true;
}

[此贴子已经被作者于2017-12-19 13:24编辑过]

else if((a[i]=='['&&s.top()==']')||(a[i]=='('&&s.top()==')')

else if((a[i]==']'&&s.top()=='[')||(a[i]==')'&&s.top()=='(')

还是不说其它了,这两句好好比对一下~

字符串从左到右依次扫描，遇到左括号进栈，遇到右括号出栈。扫描完毕后，如果栈为空则括号匹配正确，否则括号不匹配。

int k[ 1<<CHAR_BIT-1];

这是什么意思呢？