noip信息学一本通1354：括弧匹配检验

最新推荐文章于 2025-03-23 23:44:28 发布

tianli315

最新推荐文章于 2025-03-23 23:44:28 发布

阅读量532

点赞数

分类专栏： NOIP信息学

本文链接：https://blog.youkuaiyun.com/tianli315/article/details/104467875

版权

该博客探讨了信息学中的括号匹配问题，涉及圆括号和方括号的正确嵌套顺序。通过给出的时间限制和内存限制，可以推断这是一个算法挑战。题目描述解释了如何判断括号是否正确匹配，并给出了输入输出示例。博客可能详细解释了解决此问题的算法和策略。

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

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 11867 通过数: 3787
【题目描述】
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［］（））或［（［］［］）］等为正确的匹配，［（］）或（［］（）或 ( ( ) ) ）均为错误的匹配。

现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？

输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：［（［］［］）］，输出：OK。

【输入】
输入仅一行字符（字符个数小于255）。

【输出】
匹配就输出 “OK” ，不匹配就输出“Wrong”。

【输入样例】
［（］）
【输出样例】
Wrong
【来源】

代码如下：
#include <iostream>
#include <stack>
#include <string>
#include <stdio.h>
using namespace std;
stack<char> v1,v2;
int main()