当前位置：首页 > news >正文

题解：AcWing 6029 括弧匹配检验

news 2026/4/30 22:04:18

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

AcWing：6029. 括弧匹配检验 - AcWing题库

【题目描述】

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

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

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

【输入】

一个字符串。

【输出】

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

【输入样例】

[([][])]

【输出样例】

OK

【算法标签】

#栈#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;intmain(){chars[260];// 输入字符串charstk[260];// 栈数组scanf("%s",s);// 输入字符串inttop=0;// 栈顶指针，初始为0intlen;// 字符串长度len=strlen(s);// 计算字符串长度for(inti=0;i<len;++i)// 遍历字符串{if(s[i]=='('||s[i]=='[')// 如果是左括号{stk[++top]=s[i];// 左括号入栈}elseif(s[i]==')'||s[i]==']')// 如果是右括号{// 检查是否匹配失败：// 1. 栈为空（没有对应的左括号）// 2. 右括号是')'但栈顶不是'('// 3. 右括号是']'但栈顶不是'['if(top==0||(s[i]==')'&&stk[top]!='(')||(s[i]==']'&&stk[top]!='[')){printf("Wrong");// 无法配对return0;// 立即结束程序}else{top--;// 匹配成功，栈顶元素出栈}}}if(top==0)// 如果栈为空（所有括号都匹配成功）{printf("OK");// 输出OK}else{printf("Wrong");// 栈中还有未匹配的左括号}return0;// 程序正常结束}