GESP 题解库 / 3 级题解 / [GESP202306 三级] 密码合规 · 第 22 / 28 题
GESP202306 三级 · B3843 · 简单

密码合规

检查若干密码是否合规:字符集受限、长度 6 ~ 12、字母数字至少含两类且至少含一个特殊字符。

📊
多组密码
输入形式
🔤
长度 6~12
长度约束
⚡
O(总长度)
时间复杂度
🎯
多条件判定
核心算法
01
题目拆解
把题目拆成一块块,看清全貌

📝 题目原文

合规的密码需满足以下全部要求:

  1. 只能由 a ~ z、A ~ Z、0 ~ 9 以及 !@#$ 这四个特殊字符构成
  2. 长度在 6 到 12 之间(含两端)
  3. 大写字母、小写字母、数字这三类中至少包含两类,并且至少包含一个特殊字符

输入的若干密码用英文逗号分隔,按输入顺序输出其中所有合规的密码,每行一个。

💡
人话翻译:四个条件要"全部"满足:① 字符都在白名单里;② 长度 6 ~ 12;③ 至少两类"字母/数字";④ 至少一个特殊字符。注意第 ③ 条是"三类中至少两类",不是三类都要有。

🔍 关键词提取

字符白名单长度约束多条件判定字符串分割

已知条件

项目说明
输入一行不含空格的字符串,用英文逗号分隔成多组密码
输入长度约定整行不超过 100
输出每行一个合规密码,按输入顺序
白名单大小写字母、数字、以及 !@#$ 四个特殊字符
长度范围6 ≤ 长度 ≤ 12
类别要求大/小写字母、数字这三类至少两类,且至少 1 个特殊字符

需要解决的问题

02
思维导图
整理解题思路的全貌
🔒 四个条件全满足才合规
📥 输入拆分
整行按逗号切分
逐组独立判定
保持输入顺序
可能有很多组
📋 四个条件
① 字符都在白名单
② 长度 6 ~ 12
③ 字母/数字≥两类
④ 至少 1 个特殊字符
🔍 判定手段
白名单函数 isAllowed
多个布尔标记
最后数类别个数
任一不满足即淘汰
⚠️ 易错点
把"至少两类"当成"三类都要"
忘了长度上限 12
漏掉特殊字符要求
输出顺序错乱
03
样例手算推导
样例 4 组密码逐个判定

🧮 样例 4 组逐个判定

样例输入是 seHJ12!@,sjdkffH$123,sdf!@&12HDHa!,123&^YUhg@!,我们逐组走一遍四个条件。

1
seHJ12!@(长度 8)

① 字符 s、e、H、J、1、2、!、@ 全在白名单 ✅

② 长度 8,在 6 ~ 12 之间 ✅

③ 含大写 H、J;含小写 s、e;含数字 1、2 → 三类都占了,至少两类 ✅

④ 含特殊字符 ! 和 @ ✅

✅ 合规,输出 seHJ12!@

2
sjdkffH$123(长度 11)

① 字符 s、j、d、k、f、f、H、$、1、2、3 全在白名单 ✅

② 长度 11 ✅

③ 含大写 H、含小写、含数字 ✅

④ 含特殊字符 $ ✅

✅ 合规,输出 sjdkffH$123

3
sdf!@&12HDHa!(长度 13)

① 含 & —— 不在白名单里 ❌

② 长度 13 —— 超过 12 ❌

两个条件同时不满足

❌ 不合规(双重违规)

4
123&^YUhg@!

① 含 & 和 ^ —— 都不在白名单 ❌

所以直接淘汰,后面的条件不用再看

❌ 不合规

📊 四组判定汇总

密码长度在 6~12 内白名单类别数(需≥2)特殊字符结论
seHJ12!@8✅✅3(大/小/数)✅ ! @合规
sjdkffH$12311✅✅3✅ $合规
sdf!@&12HDHa!13❌❌ 含 &3✅不合规
123&^YUhg@!12✅❌ 含 & ^3✅不合规
🔑
最容易读错的是第 ③ 条:"大写字母、小写字母和数字必须至少有其中两种"——是三类里挑两类即可,不是必须三类齐全。例如 abcdef1!(全是小写 + 数字 + 特殊字符)就满足"两类"要求。
04
解法对比
白名单函数 + 多标记 vs 逐个条件硬写

⚔️ 解法对比

🟢 白名单 + 多标记(推荐) 推荐

写一个 isAllowed(c) 判字符合法性,同时用三个布尔标记记录类别

  • 时间 O(总长度)
  • 一次遍历同时得出①②③④
  • 结构清晰不易漏
  • 代码 25 行左右
💡
为什么推荐:把"字符白名单"抽成函数,主循环只负责统计类别,两个关注点分离,改条件时互不影响。

🟠 用正则表达式

用一条正则匹配所有条件

  • 写法极短
  • 但正则容易写错、难调试
  • C++ 正则库较慢
  • 考试环境不总是支持
⚠️
建议:先把逻辑写清楚,用布尔标记的写法既好读又不易错;正则更适合用来校验,不适合初学者在考场上手写。

📈 性能对比

方案可读性出错概率
白名单 + 多标记⭐⭐⭐⭐⭐低
正则表达式⭐⭐⭐中
05
算法流程图
逐组判定四个条件
开始读入整行,按逗号拆分成若干组密码取下一组密码 s长度在 6 ~ 12 之间吗?是 ✓继续检查否 ✗淘汰该组遍历 s:检查白名单,并记录大写/小写/数字/特殊字符是否出现类别数 ≥ 2 且含至少 1 个特殊字符吗?是 ✓输出该密码否 ✗淘汰该组所有组都处理完了吗?结束还有密码 → 继续判定
← 左右滑动查看完整流程图
06
动手算一算
自己输入数据试试看

🔒 密码合规检查器

每行输入一个密码(可多行),程序会逐条检查四个条件并给出结论。

结果会显示在这里

点按钮开始 →

07
代码精讲
逐段拆解,彻底搞懂

💻 完整 C++ 代码

#include <bits/stdc++.h>
using namespace std;

// 判断字符是否在白名单内
bool isAllowed(char c) {
    if (c >= 'a' && c <= 'z') return true;
    if (c >= 'A' && c <= 'Z') return true;
    if (c >= '0' && c <= '9') return true;
    return c == '!' || c == '@' || c == '#' || c == '$';
}

bool isOK(const string &s) {
    // 条件 2:长度必须在 6 ~ 12 之间
    if (s.size() < 6 || s.size() > 12) return false;

    bool hasUp = false, hasLow = false, hasDig = false, hasSpec = false;
    for (char c : s) {
        if (!isAllowed(c)) return false;      // 条件 1:字符必须合法
        if (c >= 'A' && c <= 'Z') hasUp = true;
        else if (c >= 'a' && c <= 'z') hasLow = true;
        else if (c >= '0' && c <= '9') hasDig = true;
        else hasSpec = true;
    }

    // 条件 3:字母/数字三类中至少两类
    int kinds = (hasUp ? 1 : 0) + (hasLow ? 1 : 0) + (hasDig ? 1 : 0);
    if (kinds < 2) return false;

    // 条件 4:至少一个特殊字符
    return hasSpec;
}

int main() {
    string line;
    cin >> line;                              // 整行不含空格,直接读

    string cur = "";
    for (int i = 0; i <= (int)line.size(); i++) {
        // 遇到逗号或到达末尾,就结算当前这一组密码
        if (i == (int)line.size() || line[i] == ',') {
            if (!cur.empty() && isOK(cur)) printf("%s\n", cur.c_str());
            cur = "";
        } else {
            cur += line[i];
        }
    }
    return 0;
}
🔑
为什么整行可以直接 cin >> line?题目说"输入一行不含空格的字符串",所以 >> 不会截断。然后用一个循环按逗号切开,在一行里同时完成"切分"和"判定",不需要额外数组。

📖 关键几行怎么看

代码作用为什么这样写
isAllowed(c)字符白名单把合法性判断独立出来,主逻辑更清晰
s.size() < 6 || s.size() > 12长度条件6 和 12 都包含在内,用 < 和 > 配合
kinds = ...统计类别数三个布尔量相加,得到 0 ~ 3
kinds < 2至少两类注意不是"必须三类齐全"
⚠️
四个坑:① 把第 ③ 条理解成"三类都必须有"(题目只要求至少两类);② 忘了长度上限 12,只检查了下限 6;③ 特殊字符集写多了(比如把 %、& 也算合法);④ 输出顺序没保持输入的先后。
08
边界测试 & 易错点
把坑都踩一遍,考试不翻车

🧪 边界测试用例表

写完程序后,用这些数据自查一遍:

输入答案考察点
seHJ12!@合规题面样例,8 位三类齐备
sjdkffH$123合规题面样例,11 位
sdf!@&12HDHa!不合规含 &(非白名单)且长度 13
123&^YUhg@!不合规含 & 和 ^
abcdef1!合规只有小写 + 数字(两类)也满足条件 ③
Ab1!cd合规恰好 6 位,边界值
Ab1!c不合规只有 5 位,低于下限
✅
自查清单:① 长度检查是 6 ~ 12 双端吗?② 类别要求是"至少两类"吗?③ 特殊字符只认 !@#$ 吗?④ 输出保持了输入顺序吗?

🚨 易错点清单

⚠️
把"至少两类"当成"三类都要":abcdef1! 只有小写和数字两类,但它满足题目要求(至少两类 + 有特殊字符)。
⚠️
漏掉长度上限:只检查了 ≥ 6,忘记 ≤ 12,会把 13 位的密码误判为合规。
⚠️
特殊字符集写成"所有非字母数字":题目只允许 !@#$ 四个,&、^、% 都不合法。
⚠️
用 getline 却忘了处理逗号:本题整行不含空格,用 cin >> 读整行再手动切分即可。
09
复杂度分析
算算效率怎么样

📊 复杂度四宫格

时间复杂度
O(L)
空间复杂度
O(L)
整行长度
≤ 100
运算量
≤ 100 次

时间怎么算的?

空间都用在哪?

只需要当前密码的临时字符串。

✅ 本题数据极小,重点是把四个条件都写对,而不是追求效率。

10
知识拓展
学一道题,会一类题

🔗 常用技巧小抄

// 字符分类判断(不依赖 locale,最稳)
bool isUpper(char c) { return c >= 'A' && c <= 'Z'; }
bool isLower(char c) { return c >= 'a' && c <= 'z'; }
bool isDigit(char c) { return c >= '0' && c <= '9'; }

// 按分隔符切分字符串的两种写法
// 写法一:用 stringstream(分隔符是空格)
stringstream ss(line); string seg;
while (ss >> seg) { /* 处理 seg */ }

// 写法二:手动遍历(分隔符任意,本题用逗号)
string cur;
for (int i = 0; i <= (int)line.size(); i++) {
    if (i == (int)line.size() || line[i] == ',') {
        /* 结算 cur */ cur = "";
    } else cur += line[i];
}

// 统计"出现了几类字符"
int kinds = (hasUp?1:0) + (hasLow?1:0) + (hasDig?1:0);

🌟 举一反三

把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。

能力点本题怎么用还能迁移到
多条件判定多个布尔标记 + 最后汇总合规检查、格式校验类题目
字符白名单抽成独立函数所有"只允许某些字符"的题
按分隔符切分手动遍历或 stringstream一行多组数据的输入处理
🌟
思考题:如果题目改成"密码中不能出现连续 3 个相同字符",该怎么加判断?(提示:在遍历时记录"当前连续相同字符的个数",达到 3 就判不合规,这是很多真实网站的口令策略。)