检查若干密码是否合规:字符集受限、长度 6 ~ 12、字母数字至少含两类且至少含一个特殊字符。
合规的密码需满足以下全部要求:
a ~ z、A ~ Z、0 ~ 9 以及 !@#$ 这四个特殊字符构成输入的若干密码用英文逗号分隔,按输入顺序输出其中所有合规的密码,每行一个。
字符白名单长度约束多条件判定字符串分割
| 项目 | 说明 |
|---|---|
| 输入 | 一行不含空格的字符串,用英文逗号分隔成多组密码 |
| 输入长度 | 约定整行不超过 100 |
| 输出 | 每行一个合规密码,按输入顺序 |
| 白名单 | 大小写字母、数字、以及 !@#$ 四个特殊字符 |
| 长度范围 | 6 ≤ 长度 ≤ 12 |
| 类别要求 | 大/小写字母、数字这三类至少两类,且至少 1 个特殊字符 |
getline(cin, s, ',') 或手动遍历样例输入是 seHJ12!@,sjdkffH$123,sdf!@&12HDHa!,123&^YUhg@!,我们逐组走一遍四个条件。
① 字符 s、e、H、J、1、2、!、@ 全在白名单 ✅
② 长度 8,在 6 ~ 12 之间 ✅
③ 含大写 H、J;含小写 s、e;含数字 1、2 → 三类都占了,至少两类 ✅
④ 含特殊字符 ! 和 @ ✅
✅ 合规,输出 seHJ12!@
① 字符 s、j、d、k、f、f、H、$、1、2、3 全在白名单 ✅
② 长度 11 ✅
③ 含大写 H、含小写、含数字 ✅
④ 含特殊字符 $ ✅
✅ 合规,输出 sjdkffH$123
① 含 & —— 不在白名单里 ❌
② 长度 13 —— 超过 12 ❌
两个条件同时不满足
❌ 不合规(双重违规)
① 含 & 和 ^ —— 都不在白名单 ❌
所以直接淘汰,后面的条件不用再看
❌ 不合规
| 密码 | 长度 | 在 6~12 内 | 白名单 | 类别数(需≥2) | 特殊字符 | 结论 |
|---|---|---|---|---|---|---|
| seHJ12!@ | 8 | ✅ | ✅ | 3(大/小/数) | ✅ ! @ | 合规 |
| sjdkffH$123 | 11 | ✅ | ✅ | 3 | ✅ $ | 合规 |
| sdf!@&12HDHa! | 13 | ❌ | ❌ 含 & | 3 | ✅ | 不合规 |
| 123&^YUhg@! | 12 | ✅ | ❌ 含 & ^ | 3 | ✅ | 不合规 |
abcdef1!(全是小写 + 数字 + 特殊字符)就满足"两类"要求。写一个 isAllowed(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 | 至少两类 | 注意不是"必须三类齐全" |
%、& 也算合法);④ 输出顺序没保持输入的先后。写完程序后,用这些数据自查一遍:
| 输入 | 答案 | 考察点 |
|---|---|---|
seHJ12!@ | 合规 | 题面样例,8 位三类齐备 |
sjdkffH$123 | 合规 | 题面样例,11 位 |
sdf!@&12HDHa! | 不合规 | 含 &(非白名单)且长度 13 |
123&^YUhg@! | 不合规 | 含 & 和 ^ |
abcdef1! | 合规 | 只有小写 + 数字(两类)也满足条件 ③ |
Ab1!cd | 合规 | 恰好 6 位,边界值 |
Ab1!c | 不合规 | 只有 5 位,低于下限 |
abcdef1! 只有小写和数字两类,但它满足题目要求(至少两类 + 有特殊字符)。!@#$ 四个,&、^、% 都不合法。cin >> 读整行再手动切分即可。只需要当前密码的临时字符串。
✅ 本题数据极小,重点是把四个条件都写对,而不是追求效率。
// 字符分类判断(不依赖 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 | 一行多组数据的输入处理 |