括号匹配问题：为什么输出不了YES

Question

为什么第一个测试用例会输出NO

```c++
#include<iostream>
using namespace std;
const int MAXSIZE=1000;
typedef struct{
    char data[MAXSIZE];
    int top;
    int Size;
}SqStack;
void initStack(SqStack &s)
{
    s.top=0;
    s.Size=MAXSIZE;
}
bool stackEmpty(SqStack S)
{
    if(S.top==0) return true;
    else return false;
}
bool stackFull(SqStack s)
{
    if(s.top==s.Size) return true;
    else return false;
    
}
bool push(SqStack &s,char e)
{
    if(stackFull(s)) return false;
    s.data[s.top]=e;
    s.top++;
    return true;
}
bool pop(SqStack &s,char &e)
{
    if(stackEmpty(s)) return false;
    s.top--;
    e=s.data[s.top];
}

int Counting(string str,int &a,int &b)
{
    int i=0;
    while(str[i]!='\0')
    {
    if(str[i]=='('||str[i]=='{'||str[i]=='[') a++;
    else if(str[i]==']'||str[i]=='}'||str[i]==')') b++;
    i++;
    }
    return true;
}
bool Matching(string str)
{
    SqStack s;
    initStack(s);
    int flag=1;
    int i=0;
    while(flag==1&&str[i]!='\0')
    {
        char ch =str[i];
        if(ch=='('||ch=='{'||ch=='[') {push(s,ch);}
        else if(ch=='}'||ch==']'||ch==')'){
            char e;
            if(stackEmpty(s)) {flag =0;}
            else {
                pop(s,e);
                if(ch=='}'&&e!='{'||ch==']'&&e!='['||ch==')'&&e!='(')
                    flag =0;                    
            }
        }
        i++;
    }
    if(flag==1&&stackEmpty(s)) {return true;}
    else return false;
}
int main()
{
    string str;
    int a=0;
    int b=0;
    getline(cin,str);
    Counting(str,a,b);
    cout<<a<<" "<<b<<endl;
    Matching(str);
    if(Matching(str)) cout<<"YES";
    else cout <<"NO";
}

```

Answer 1

让阿豪来帮你解答，本回答参考chatgpt3.5编写提供，如果还有疑问可以评论或留言

问题分析： 根据代码，输入的字符串中只包含括号、大括号和方括号，代码中使用栈来匹配这些括号，如果括号匹配，输出 YES，否则输出 NO。 第一个测试用例为："()"，栈中先存入了左括号 "(", 而后输入的右括号 ")" 无法与已经存入的左括号匹配，导致无法输出 YES。 如果要使第一个测试用例输出 YES，应该输入字符串 "( )"，即在左右括号之间增加一个空格，这样可以使栈先存入左括号 "(", 在下一个字符" "后再存入右括号 ")"，两个括号可以成功匹配。 代码改进： 可以修改 Counting 函数，增加对任意字符的过滤，只保留括号、大括号和方括号。例如： bool Counting(string str, int& a, int& b){

int i = 0;
while(str[i]!='\0')
{
    char ch = str[i];
    if(ch=='('||ch=='{'||ch=='[') a++;
    else if(ch==')'||ch=='}'||ch==']') b++;
    else continue;
    i++;
}
return true;

} 这样就可以直接输入 "( )" 而不需要修改字符串了。