问题标题: 酷町堂：2067 括号匹配2

Question

0

何文轩

高级守护

麻烦大佬帮我看一下为什么我的代码出问题了

#include<iostream>
#include<stack>
#include<cstdio>
using namespace std;
stack<char> q1;
stack<char> q2;
string s;
int main(){
    cin>>s;
    int n=s.size();
    s=s+' ';
    for(int i=1;i<=n;++i){
        if(s[i]=='(')  q1.push(s[i]);
        else if(s[i]=='[')  q2.push(s[i]);
        if(s[i]==')'){
            if(q1.empty()){
                cout<<"Wrong";
                return 0;
            }
            else    q1.pop();
        }
        else if(s[i]==']'){
            if(q2.empty()){
                cout<<"Wrong";
                return 0;
            }
            else    q2.pop();
        }
    }
    if(q1.empty() && q2.empty())    cout<<"OK";
    else    cout<<"Wrong";
    return 0;
}

Answer 1

许公铭

初级天翼

WA

Answer 2

while

高级光能

同上

Answer 3

武宸锐

初级光能

原来如此

Answer 4

朱小川

缔造者

这

Answer 5

王文博

缔造者之神

用常规思路吧

Answer 6

王文博

缔造者之神

我看不懂

Answer 7

缪鲲鹏

新手光能

您这写的也太复杂了吧［（］）或（［］（）或 ( ( ) ) ）均为错误的匹配看到这句话了吗.常规思路再加个判断就行了

if(a == ')')
{
    if(s.top() == '(')
        s.pop();
    else {
        cout << "Wrong";
        return 0;
    }
}
if(a == ']')
{
    if(s.top() == '[')
        s.pop();
    else {
        cout << "Wrong";
        return 0;
    }
}

问题标题: 酷町堂：2067 括号匹配2

7 个回答: