括号匹配

最新推荐文章于 2024-09-22 10:16:35 发布

原创最新推荐文章于 2024-09-22 10:16:35 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

栈专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用栈实现括号匹配验证的算法，并通过具体的C++代码示例展示了如何判断字符串中的括号是否正确配对。该算法适用于多种编程场景，确保括号的正确闭合对于代码的有效性和可读性至关重要。

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

（（（）））

YES

（[]]]{{{}}}

#include <stack>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define lson o<<1, l, m
#define rson o<<1|1, m+1, r

using namespace std;

char s[11111];

int main()
{
    while(scanf("%s", s) && strcmp(s, "#"))
    {
        stack <char> a;
        int i;
        for(i = 0; s[i]; i++)
        {
            if(!(s[i] == '(' || s[i] == '[' || s[i] == '{' || s[i] == ')' || s[i] == ']' || s[i] == '}')) continue;
            if(a.empty() && (s[i] == ']' || s[i] == '}' || s[i] == ')'))
            {
                while(!a.empty()) a.pop();
                printf("NO\n");
                break;
            }
            if(a.empty())
            {
                a.push(s[i]);
                continue;
            }
            if(a.top() == '(' && s[i] == ')' || a.top() == '{' && s[i] == '}' || a.top() == '[' && s[i] == ']')
            {
                a.pop();
                continue;
            }
            if(a.top() == '(' || a.top() == '[' || a.top() == '{')
            {
                a.push(s[i]);
                continue;
            }
            printf("NO\n");
            while(!a.empty()) a.pop();
            break;
        }
        if(!a.empty())
        {
            puts("NO");
            continue;
        }
        if(!s[i]) puts("YES");
    }
    return 0;
}