1 条题解
-
2
栈我是真不会写,可是规定要用栈,所以就硬憋了一个,不知道算不算是栈,希望老师能看看
#include <bits/stdc++.h> using namespace std; stack<char> s; int main() { int n; cin >> n; for (int i = 1; i <= n / 2; i++) { char c; cin >> c; s.push(c); } if (n % 2) { char c; cin >> c; for (int i = 1; i <= n / 2; i++) { char c; cin >> c; if (s.top() == c) s.pop(); else { cout << "No" << endl; return 0; } } } else { for (int i = 1; i <= n / 2; i++) { char c; cin >> c; if (s.top() == c) s.pop(); else { cout << "No" << endl; return 0; } } } cout << ((s.empty()) ? "Yes" : "No") << endl; return 0; }
- 1
信息
- ID
- 786
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- 递交数
- 31
- 已通过
- 25
- 上传者