题解
2023-08-06 13:46:24
发布于:浙江
1阅读
0回复
0点赞
因为今天上课的时候讲到了stack
所以就诞生了这一发数组模拟解法的题解(数组版栈)
而且我妈告诉我这题要用数组模拟做
话不多说,上代码
#include <iostream>
using namespaceespace std;
char s[265];
int TOP = 0;
int main(){
char x;
while(cin >> x){
if(x == '@') break;
if(TOP == 0 && x == ')'){
cout << "NO";
return 0;
}
if(x == '(') s[++TOP] = x;
if(x == ')') --TOP;
}
if(TOP == 0) cout << "YES";
else cout << "NO";
return 0;
}
看着dalao们都用着stack
突然感觉我hx(好虚)啊
内心os:明明可以用数组模拟为什么要用栈(小声)
洛谷原题
这里空空如也
有帮助,赞一个