Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
99377 | 王泰兮 | 表达式括号匹配2 | C++ | 解答错误 | 37 | 0 MS | 252 KB | 691 | 2023-08-22 16:25:07 |
#include <iostream> #include <stack> #include <cstring> using namespace std; stack<int> s; //class int_stack{ // private: // int ed=-1,a[512]; // public: // void push(int x){ // ed++,a[ed]=x; // } // int top(){ // return a[ed]; // } // void pop(){ // ed--; // } // int size(){ // return ed+1; // } // bool empty(){ // return ed==-1; // } //}s; int main(){ bool flag; string h; cin >> h; for (int i = 0;i<h.size();i++){ if (h[i]=='('){ s.push(i); } else if (h[i]==')'){ if (s.empty()){ flag=true; break; } s.pop(); } } if (!s.empty()||flag){ cout << "NO"; } else{ cout << "YES"; } }