跳至正文

1 条题解

  • 0
    @ 2026-10-7 20:23:14

    【本题解由站长编写】

    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
    上传者