栈的应用：括号匹配检验

发烧的小龙虾

于 2018-03-26 21:17:26 发布

阅读量619

点赞数 1

CC 4.0 BY-SA版权

分类专栏：栈文章标签：括号匹配数据结构栈

本文链接：https://blog.youkuaiyun.com/shijie97/article/details/79704382

这篇博客探讨了如何利用栈数据结构进行括号匹配的检查，内容简洁明了。

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

整点简单的哈哈哈

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;

int main()
{
    stack<char> s;
    char c;
    int flag=0;
    while((c=getchar())!='\n')
    {
        if(c=='{'||c=='['||c=='(')
        {
            s.push(c);
            continue;
        }
        if(c=='}')
        {
            if(!s.empty()&&s.top()=='{')
            {
                s.pop();
                continue;
            }
            else
            {
                flag=1;
                break;
            }
        }
        if(c==']')
        {
            if(!s.empty()&&s.top()=='[')
            {
                s.pop();
                continue;
            }
            else
            {
                flag=1;