本来以为字符串多大,结果就这点,直接暴力。
枚举起始点,对于每个起始点枚举后面 \(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;
标签:P10906,symbols,digit,false,题解,symbol,蓝桥,length,true
From: https://www.cnblogs.com/George222/p/18376836