6 条题解
-
-2
栈
#include <bits/stdc++.h> using namespace std; char a[1000]={0}; int top=0; void push(char ch) { top++; a[top]=ch; } void pop() { top--; } void empty() { if(top==0) puts("Yes"); else if(a[top]=='(') puts("Left"); else if(a[top]==')') puts("Right"); } int main() { char n; while(cin>>n) { if(n=='(') push(n); else if(n==')'&&a[top]=='(') pop(); else if(n==')'&&a[top]!='(') push(n); } empty(); return 0; }
信息
- ID
- 77
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 501
- 已通过
- 219
- 上传者