不正经题解|表达式括号匹配
2026-07-18 11:00:59
发布于:河北
2阅读
0回复
0点赞
经典题(字面意思)
思路:使用两个栈分别储存左括号和右括号,左括号和右括号数量一样则输出"YES",否则输出"NO"。
代码演示:
#include<iostream>
#include<string>
#include<stack> //头文件
using namespace std;
int main(){
string s; //储存表达式
cin>>s;
stack<char> left,right; //储存左括号和右括号
for(int i=0;i<s.length();++i){
if(s[i]=='(') left.push(s[i]);
if(s[i]==')') right.push(s[i]);
}
left.size()==right.size()?cout<<"YES":cout<<"NO"; //判断是否匹配
return 0; //华丽收尾
}
这里空空如也








有帮助,赞一个