Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
99327 陈志轩 表达式括号匹配1 C++ 通过 100 0 MS 700 KB 1286 2023-08-22 16:15:08

Tests(10/10):


#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; }


测评信息: