1354：括弧匹配检验

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

原创最新推荐文章于 2025-03-23 23:44:28 发布 · 201 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#蓝桥杯 #c++ #职场和发展

c++ 同时被 3 个专栏收录

11 篇文章

订阅专栏

算法

9 篇文章

订阅专栏

STL

4 篇文章

订阅专栏

该博客主要讨论如何检查一个给定的字符串中括号（圆括号和方括号）是否正确匹配。通过读取输入的字符串，利用栈的数据结构来判断括号的配对情况，最终输出匹配结果。提供的参考代码实现了这一功能，对于不匹配的括号组合，程序将输出'Wrong'，反之则输出'OK'。

1354：括弧匹配检验

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 29190 通过数: 9496

【题目描述】

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［］（））或［（［］［］）］等为正确的匹配，［（］）或（［］（）或 ( ( ) ) ）均为错误的匹配。

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

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

【输入】

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

【输出】

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

【输入样例】

[(])

【输出样例】

Wrong

[参考代码]

#include<bits/stdc++.h>
using namespace std;
char s[256];
int main() {
	string a;
	cin>>a;
	int len=a.size(),x=0;
	for(int i=0; i<len; i++) {
		if(a[i]=='('||a[i]=='[')
			s[++x]=a[i];
		else if((s[x]=='('&&a[i]!=')')||(s[x]=='['&&a[i]!=']')||x==0) {
			cout<<"Wrong";
			return 0;
		} else
			x--;
	}
	if(x==0)
		cout<<"OK";
	else
		cout<<"Wrong";
	return 0;
}