1 条题解
-
0
【本题解由站长编写】
NOIP 经典字符串展开:扫描每个 '-',两侧同为小写字母或同为数字且右严格大于左才展开;右是左的后继则只删 '-';p1 决定填充小写/大写/星号,p2 决定每个字符重复次数,p3=2 时把填充段逆序。其余减号原样保留。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { int p1, p2, p3; string s; cin >> p1 >> p2 >> p3 >> s; string out; for (size_t i = 0; i < s.size(); i++) { if (s[i] == '-' && i > 0 && i + 1 < s.size()) { char a = s[i-1], b = s[i+1]; bool both = (isdigit(a) && isdigit(b)) || (islower(a) && islower(b)); if (both && b > a) { if (a + 1 == b) continue; string fill; for (char c = a + 1; c < b; c++) { char ch = c; if (p1 == 3) ch = '*'; else if (p1 == 2 && islower(ch)) ch = toupper(ch); for (int k = 0; k < p2; k++) fill += ch; } if (p3 == 2) reverse(fill.begin(), fill.end()); out += fill; continue; } } out += s[i]; } cout << out << endl; return 0; }
- 1
信息
- ID
- 4264
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者