Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
99327 | 陈志轩 | 表达式括号匹配1 | C++ | 通过 | 100 | 0 MS | 700 KB | 1286 | 2023-08-22 16:15:08 |
#include<bits/stdc++.h> //#define int long long using namespace std; namespace Fast{ inline int fr(){ register int x = 0,f = 1; static char c = getchar(); while (c < '0' || c > '9'){ if (c == '-'){ f = -1; } c = getchar(); } while (c >= '0' && c <= '9'){ x = (x << 1) + (x << 3) + (c ^ 48); c = getchar(); } return x * f; } inline void fw(int x){ if (x < 0){ x = -x; putchar('-'); } if (x > 9){ fw(x / 10); } putchar(x % 10 + 48); } } using namespace Fast; struct Stack{ int a[114514]; int top; void init(){ memset(a,0,sizeof(a)); top = 0; } void push(int x){ top++; a[top] = x; } void pop(){ top--; } bool empty(){ return top == 0; } int lst(){ return a[top]; } }s; signed main(){ char c; s.init(); while (cin>>c){ if (c == '('){ s.push(114514); } else if (c == '['){ s.push(1919810); } else if (c == ')'){ if (s.empty() || s.lst() != 114514){ puts("Wrong"); return 0; } s.pop(); } else if (c == ']'){ if (s.empty() || s.lst() != 1919810){ puts("Wrong"); return 0; } s.pop(); } } if (s.empty()){ puts("OK"); } else{ puts("Wrong"); } return 0; }