本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。
欢迎大家订阅我的专栏：算法题解：C++与Python实现！
附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总
【题目来源】
洛谷：B2165 括号匹配 - 洛谷 (luogu.com.cn)
【题目描述】
给定只由6 66种括号字符组成的字符串：(,),[,],{,}。判断每个字符串是否为“合法括号序列”，合法则输出 YES，否则输出 NO。合法括号序列的定义：
- 空串合法；
- 若 A 合法，则
(A),[A],{A}均合法； - 若 A 与 B 均合法，则 AB 合法。
【输入】
第一行一个整数T TT，表示数据组数。接下来T TT行，每行一个只包含上述6 66种字符的字符串。
【输出】
对于每个字符串，输出一行：
- 若其为合法括号序列，输出 YES；
- 否则输出 NO。
【输入样例】
1 ()[]{}【输出样例】
YES【算法标签】
《洛谷 B2165 括号匹配》 #模拟# #栈# #字符串（入门）#
【代码详解】
#include<bits/stdc++.h>usingnamespacestd;intt;// 测试用例数量string s;// 待检查的括号字符串intmain(){cin>>t;// 读入测试用例数量while(t--)// 处理每个测试用例{stack<char>sta;// 用于括号匹配的栈boolflag=true;// 标记括号是否匹配cin>>s;// 读入括号字符串for(inti=0;i<s.size();i++)// 遍历字符串{if(s[i]=='('||s[i]=='['||s[i]=='{')// 如果是左括号sta.push(s[i]);// 左括号入栈else// 如果是右括号{if(s[i]==')')// 小括号右括号{if(sta.size()&&sta.top()=='(')// 栈非空且栈顶是对应左括号sta.pop();// 匹配成功，弹出栈顶else// 不匹配{flag=false;// 标记为不匹配break;// 提前结束循环}}if(s[i]==']')// 中括号右括号{if(sta.size()&&sta.top()=='[')sta.pop();else{flag=false;break;}}if(s[i]=='}')// 大括号右括号{if(sta.size()&&sta.top()=='{')sta.pop();else{flag=false;break;}}}}// 检查是否所有括号都匹配if(flag&&sta.size()==0)// 标记为true且栈为空cout<<"YES"<<endl;// 合法elsecout<<"NO"<<endl;// 不合法}return0;}【运行结果】
1 ()[]{} YES
)
