GEEK编程练习— —有效括号问题

最新推荐文章于 2022-10-11 16:40:45 发布

Sin_Geek

最新推荐文章于 2022-10-11 16:40:45 发布

阅读量2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： GEEK编程练习文章标签：编程 c++

本文链接：https://blog.youkuaiyun.com/sin_geek/article/details/51713933

GEEK编程练习专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来检查括号是否正确配对的方法。通过遍历字符串中的每一对括号，确保它们能够正确地打开和关闭，以此来验证括号序列的有效性。

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

题目

给定一个字符串只包含(，)，{，}，[和]，判断输入是否合法。括号必须按照正确顺序排列，如（）和（）[]是合法的，而（]和（[）]不合法。

输入

（）[]

输出

True

输入

（[）]

输出

False

分析

利用栈stack的特性。

代码

#include <iostream>
#include <string>
#include <stack>

using namespace std;


int main()
{
    string str;
    cin >> str;
    string left = "([{";
    string right = ")]}";
    stack<char> stk;

    for (auto c : str)
    {
        if (left.find(c) != string::npos)
        {
            stk.push (c);
        }
        else
        {
            if (stk.empty () || stk.top () != left[right.find (c)])
            {
                cout << "False" << endl;
                return 0;
            }
            else
            {
                stk.pop ();
            }

        }
    }

    if (stk.empty())
    {
        cout << "True" << endl;
    }

    return 0;
}