三条件同时满足才算安全密码:长度至少 8、至少含一个大写字母、至少含一个数字。共 T 组密码,逐组判定。
一个安全的密码需要同时满足:
给定 T 组密码,逐组判断并输出 Y(安全)或 N(不安全)。
字符串遍历条件判定三个布尔标记多组输入
| 项目 | 说明 |
|---|---|
| 输入 | 第一行 T;随后 T 行,每行一个密码 |
| 输出 | 每组一行,Y 或 N |
| 数据范围 | 1 ≤ T ≤ 100 |
| 密码长度 | 不超过 100,至少 1 |
| 字符集 | 仅大小写字母和数字(不含空格、特殊符号) |
c >= 'A' && c <= 'Z'c >= '0' && c <= '9'&& 串联样例 6 组密码,答案依次是 Y Y Y N N N。我们把每一组的判定过程摊开看。
长度 8 ✅
含大写 P、A ✅
含数字 1、2 ✅
✅ 三项全满足
长度 8 ✅
含大写 C ✅
含数字 1、2、3 ✅
✅ 三项全满足
长度 8 ✅
含大写 P ✅
含数字 1、2 ✅
✅ 三项全满足
长度 8 ✅
含大写:一个都没有 ❌
含数字 1、3 ✅
❌ 缺大写字母
长度 8 ✅
含大写 P ✅
含数字:一个都没有 ❌
❌ 缺数字
长度 3 ❌
含大写 P ✅
含数字 2 ✅
❌ 长度不够(只差这一项也是 N)
| 密码 | 长度 ≥ 8 | 含大写 | 含数字 | 结论 |
|---|---|---|---|---|
| PAs1s2an | ✅ | ✅ | ✅ | Y |
| 1a2bCql3 | ✅ | ✅ | ✅ | Y |
| Pa12bsna | ✅ | ✅ | ✅ | Y |
| ab1da3cd | ✅ | ❌ | ✅ | N |
| Paabdbcd | ✅ | ✅ | ❌ | N |
| Pa2 | ❌ | ✅ | ✅ | N |
遍历字符串,同时更新 hasUpper / hasDigit 两个标记
s.size() 直接取,大写和数字在一次循环里同时判断,没有重复扫描。分别用 count_if / 手写计数判断大写个数、数字个数
isupper() 但没注意 locale 影响,或者把 isdigit() 用在了非 ASCII 字符上。竞赛中直接比字符区间更稳。| 写法 | 扫描次数 | 代码行数 |
|---|---|---|
| 三个标记(推荐) | 1 次 | 约 12 行 |
| 分段判断 | 2 ~ 3 次 | 约 20 行 |
每行输入一个密码(可多行),逐行判定并标出是哪一项不满足。
点按钮开始 →
#include <bits/stdc++.h> using namespace std; int main() { int T; scanf("%d", &T); while (T--) { string s; cin >> s; bool hasUpper = false, hasDigit = false; for (char c : s) { if (c >= 'A' && c <= 'Z') hasUpper = true; else if (c >= '0' && c <= '9') hasDigit = true; } bool ok = (s.size() >= 8) && hasUpper && hasDigit; printf("%s\n", ok ? "Y" : "N"); } return 0; }
s.size() 是 unsigned,和 8 比较没问题,但如果要和负数比就要小心;③ 输出用 printf("Y\n") 最省事。| 代码 | 作用 | 为什么这样写 |
|---|---|---|
while (T--) | 循环 T 次 | 每轮先判断 T 非零再自减,正好跑 T 轮 |
for (char c : s) | 逐字符遍历 | 范围 for 更简洁,不用写下标 |
c >= 'A' && c <= 'Z' | 判断大写 | 比 isupper() 更可控,不依赖 locale |
s.size() >= 8 | 判断长度 | 长度不足时其它两项满足也没用 |
写完程序后,用这些数据自查一遍:
| 输入 | 答案 | 考察点 |
|---|---|---|
Pa2 | N | 长度不足 8 |
Pa12bsna | Y | 恰好 8 位,三项齐全 |
abcdefgh | N | 无大写、无数字 |
ABCDEFGH | N | 无数字 |
12345678 | N | 无大写 |
A1bcdefg | Y | 含 1 个大写 + 1 个数字就够了 |
hasUpper 定义在循环外面,上一组的 true 会污染下一组,导致原本该输出 N 的变成 Y。||。cin >> s 安全;如果题目允许空格就必须用 getline。只用一个字符串存当前密码(长度 ≤ 100)和两个布尔量,所以是 O(L)。
✅ 最多 1 万次操作,任何语言都是瞬间完成。
// 字符分类判断的标准写法(不依赖 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'; } bool isAlpha(char c) { return isUpper(c) || isLower(c); } // 大小写转换(差 32) char toLower(char c) { return isUpper(c) ? char(c + 32) : c; } // C++ 也提供了库函数,但竞赛中更推荐自己写: // isupper / islower / isdigit / isalpha / tolower / toupper // 注意它们返回的是 int,且受 locale 影响
把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。
| 能力点 | 本题怎么用 | 还能迁移到 |
|---|---|---|
| 字符区间比较 | 判断是否为大写、数字 | 所有字符分类题 |
| 布尔标记法 | 三个条件各用一位记录 | 多条件判定、合规检查 |
| 多组输入模板 | while (T--) | 几乎所有"T 组数据"的题目 |
hasLower 标记即可,结构完全不变。)