题解：P10906 [蓝桥杯 2024 国 B] 合法密码

cnblogs食用更佳

本来以为字符串多大，结果就这点，直接暴力。

枚举起始点，对于每个起始点枚举后面 8 \sim 16 位有没有能用的即可。

最后答案为 400。

附：计算代码

枚举代码如下：

    for (int i = 0; i < n; ++i) {
        for (int length = 8; length <= 16; ++length) {
            if (i + length > n)
                break;
            string substring = s.substr(i, length);
            if (check(substring))
                ++valid_count;
        }
    }

check 函数如下：

    bool has_digit = false;
    bool has_symbol = false;
    unordered_set<char> symbols = {'+', '-', '*', '/', '!', '@', '#', '$', '%', '^', '&', '*', '(', ')', '_', '+', '=', '<', '>', '?', '~', '`'};

    for (char c : password) {
        if (isdigit(c))
            has_digit = true;
        else if (symbols.find(c) != symbols.end())
            has_symbol = true;
        if (has_digit && has_symbol)
            return true;
    }
    return false;