1 条题解
-
0
【本题解由站长编写】
规律:A₁ = "A",Aₖ = Aₖ₋₁ + 第 k 个字母 + Aₖ₋₁。直接迭代拼接即可;n=26 时长度约 6.7×10⁷,用 reserve 控制内存,每轮旧串保留、新串预留容量后拼接交换,峰值内存约两个串的大小。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; string s = "A"; for (int k = 1; k < n; k++) { string t; t.reserve(s.size() * 2 + 1); t = s; t.push_back(char('A' + k)); t += s; s.swap(t); } cout << s << "\n"; return 0; }
- 1
信息
- ID
- 4073
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 3
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者