括号匹配(深)

最新推荐文章于 2024-08-26 23:43:19 发布

牛小汉

最新推荐文章于 2024-08-26 23:43:19 发布

阅读量41

点赞数

分类专栏：算法答案深圳技术大学文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_62377608/article/details/131605101

版权

算法答案深圳技术大学专栏收录该内容

58 篇文章 18 订阅

订阅专栏

该C++代码实现了一个栈数据结构，用于检查输入字符串中的括号是否正确配对。它遍历字符串，遇到开括号时压入栈，遇到闭括号时检查栈顶的开括号是否匹配。如果匹配则弹出栈顶元素，不匹配或栈为空则输出No并结束检查。最后，如果栈为空且没有错误，则输出Yes表示所有括号都已正确匹配。

摘要由CSDN通过智能技术生成

Description:

Accept:

#include <iostream>
#include <vector>
#include <queue>
#include <stack>
using namespace std;
stack<char> stk;
string s;
int main()
{
    cin >> s;
    int flag = 1;
    for (int i = 0; i < s.length(); i++)
    {
        if (s[i] == '(' || s[i] == '[' || s[i] == '{')
            stk.push(s[i]);
        else if (s[i] == ')' || s[i] == ']' || s[i] == '}')
        {
            if (stk.empty())
            {
                cout << "No" << endl;
                flag = 0;
                break;
            }
            if (s[i] == ')')
            {
                if (stk.top() == '(')
                {
                    stk.pop();
                }
                else
                {
                    cout << "No" << endl;
                    break;
                }
            }
            if (s[i] == ']')
            {
                if (stk.top() == '[')
                {
                    stk.pop();
                }
                else
                {
                    cout << "No" << endl;
                    break;
                }
            }
            if (s[i] == '}')
            {
                if (stk.top() == '{')
                {
                    stk.pop();
                }
                else
                {
                    cout << "No" << endl;
                    break;
                }
            }
        }
    }
    if (stk.empty() && flag)
        cout << "Yes" << endl;
    return 0;
}