题解 | 括号配对问题

#include <stdio.h>

int main() {
    char s[100000000];char a[10000000];int top=-1;int flag=1;
    scanf("%s",&s);
    for(int i=0;s[i]!='\0';i++)
    {
        if(s[i]!='['&&s[i]!=']'&&s[i]!='('&&s[i]!=')')
        {
            continue;
        }
        else if(s[i]=='['||s[i]=='(')
        {
             a[++top]=s[i];
           
        }
        else {if(top==-1)
        {flag=0;
            break;
        }
        if(s[i]==')'&&a[top]=='(')
        {
           top--;
        }
        
        else if(s[i]==']'&&a[top]=='[')
        {
            top--;
        }
        else{
            break;
        }
        }
    }
    int size=top+1;
    if(size==0&&flag==1)
    {
        printf("true");
    }
    else if(size!=0){
        printf("false");
    }
    else if(flag==0)
    {
        printf("false");
    }
    return 0;
}