1 条题解
-
0
【本题解由站长编写】
递归构造即可:整段全 0 是 B、全 1 是 I、混合是 F;长度大于 1 就从中间劈开递归左右两半,后序遍历先输出左子树、再右子树、最后根。
代码(C++17)
#include <bits/stdc++.h> using namespace std; string s; char type(int l, int r) { bool z = false, o = false; for (int i = l; i <= r; i++) (s[i]=='0') ? z = true : o = true; return (z && o) ? 'F' : (z ? 'B' : 'I'); } void post(int l, int r) { if (l == r) { putchar(type(l, r)); return; } int m = (l + r) / 2; post(l, m); post(m + 1, r); putchar(type(l, r)); } int main() { int n; cin >> n >> s; post(0, s.size() - 1); putchar('\n'); return 0; }
- 1
信息
- ID
- 4247
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者