括号匹配验证-优快云博客

本文介绍了一个使用栈数据结构实现的括号匹配算法。该算法能够判断由'('、')'、'['、']'组成的字符串是否正确配对。通过逐个扫描字符并利用栈进行辅助判断，最终确定括号序列的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

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

bool judge(const char *s,int mylength)
{
    stack<char> mystack;
    char temp;
    
    for(int i=0;i<mylength;i++)    
    {
        if(s[i]=='('||s[i]=='[')
        {
            mystack.push(s[i]);            
        }
        
        if(s[i]==')')
        {
            if(mystack.empty())
            {
                return false;
            }
            
            temp=mystack.top();
            if(temp!='(')
            {
                return false;
            }
            mystack.pop();
        }
        else if(s[i]==']')
        {
            if(mystack.empty())
            {
                return false;
            }
            
            temp=mystack.top();
            if(temp!='[')
            {
                return false;
            }
            mystack.pop();            
        }
    }
    
    if(!mystack.empty())
    {
        return false;
    }
    return true;
}

int main(int argc, char *argv[])
{
    int count;
    cin>>count;
    
    while(count--)
    {
        string s1;    
        cin>>s1;
    
//    cout<<s1.length()<<endl;
//    const char *s=s1.data();
    
        if(judge(s1.data(),s1.size()))
        {
            cout<<"YES"<<endl;
        }
        else
        {
            cout<<"NO"<<endl;
        }
    }

    return 0;
}