GESP 题解库 / 3 级题解 / [GESP202512 三级] 密码强度 · 第 3 / 28 题
GESP202512 三级 · B4449 · 入门

密码强度

三条件同时满足才算安全密码:长度至少 8、至少含一个大写字母、至少含一个数字。共 T 组密码,逐组判定。

📊
T ≤ 100
数据组数
🔤
string
数据类型
⚡
O(T × L)
时间复杂度
🎯
逐字符分类
核心算法
01
题目拆解
把题目拆成一块块,看清全貌

📝 题目原文

一个安全的密码需要同时满足:

给定 T 组密码,逐组判断并输出 Y(安全)或 N(不安全)。

💡
人话翻译:三个条件是"且"的关系,有一个不满足就是 N。注意题目没有要求小写字母,也没有要求特殊字符,别自己加条件(这是本题最容易多虑的地方)。

🔍 关键词提取

字符串遍历条件判定三个布尔标记多组输入

已知条件

项目说明
输入第一行 T;随后 T 行,每行一个密码
输出每组一行,Y 或 N
数据范围1 ≤ T ≤ 100
密码长度不超过 100,至少 1
字符集仅大小写字母和数字(不含空格、特殊符号)

需要解决的问题

02
思维导图
整理解题思路的全貌
🔐 三条件同时判定
📥 多组输入
读入 T
循环 T 次
每次读一个字符串
每次都要重置标记
🔍 三类字符
大写:A ~ Z
数字:0 ~ 9
长度:size() >= 8
无需检查小写
✅ 判定逻辑
三个布尔量
全部为真才是 Y
任一为假就是 N
条件之间是"且"
⚠️ 容易多想
不需要特殊字符
不需要大小写混合
不需要"不能重复"
题目说什么就判什么
03
样例手算推导
把样例 6 组密码逐个判一遍

🧮 样例逐组验证

样例 6 组密码,答案依次是 Y Y Y N N N。我们把每一组的判定过程摊开看。

1
PAs1s2an → Y

长度 8 ✅

含大写 P、A ✅

含数字 1、2 ✅

✅ 三项全满足

2
1a2bCql3 → Y

长度 8 ✅

含大写 C ✅

含数字 1、2、3 ✅

✅ 三项全满足

3
Pa12bsna → Y

长度 8 ✅

含大写 P ✅

含数字 1、2 ✅

✅ 三项全满足

4
ab1da3cd → N

长度 8 ✅

含大写:一个都没有 ❌

含数字 1、3 ✅

❌ 缺大写字母

5
Paabdbcd → N

长度 8 ✅

含大写 P ✅

含数字:一个都没有 ❌

❌ 缺数字

6
Pa2 → N

长度 3 ❌

含大写 P ✅

含数字 2 ✅

❌ 长度不够(只差这一项也是 N)

📊 判定一览

密码长度 ≥ 8含大写含数字结论
PAs1s2an✅✅✅Y
1a2bCql3✅✅✅Y
Pa12bsna✅✅✅Y
ab1da3cd✅❌✅N
Paabdbcd✅✅❌N
Pa2❌✅✅N
🔑
观察:第 4、5、6 组各缺一项就变成 N,说明三个条件缺一不可——这正是"且"的含义。
04
解法对比
三种写法都能过,推荐"边遍历边标记"

⚔️ 解法对比

🟢 一次遍历 + 三个标记 推荐

遍历字符串,同时更新 hasUpper / hasDigit 两个标记

  • 时间复杂度 O(L),L 为密码长度
  • 空间 O(1)
  • 循环一次就能判完
  • 代码最直观
💡
为什么推荐:长度用 s.size() 直接取,大写和数字在一次循环里同时判断,没有重复扫描。

🟠 四个 count 函数分段判断

分别用 count_if / 手写计数判断大写个数、数字个数

  • 时间复杂度仍是 O(L)
  • 但字符串被扫了 2 ~ 3 遍
  • 代码更长
  • 常数更大,没必要
⚠️
常见错误:用了 isupper() 但没注意 locale 影响,或者把 isdigit() 用在了非 ASCII 字符上。竞赛中直接比字符区间更稳。

📈 性能对比

写法扫描次数代码行数
三个标记(推荐)1 次约 12 行
分段判断2 ~ 3 次约 20 行
05
算法流程图
外层 T 组、内层逐字符
开始读入 T读入一个密码 shasUpper = false,hasDigit = false遍历 s 的每个字符 cc 是大写字母或数字时更新标记size() ≥ 8 且 hasUpper 且 hasDigit ?是 ✓输出 Y否 ✗输出 NT 组都处理完了吗?结束还有密码没测 → 继续读入
← 左右滑动查看完整流程图
06
动手算一算
自己输入数据试试看

🔐 密码强度检测器

每行输入一个密码(可多行),逐行判定并标出是哪一项不满足。

结果会显示在这里

点按钮开始 →

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

💻 完整 C++ 代码

#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;
}
🔑
三个细节:① 布尔量每组都要重新初始化(写在 while 里面);② 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判断长度长度不足时其它两项满足也没用
⚠️
不要自作主张加条件:题目只要求"长度 + 大写 + 数字",不含小写字母、不含特殊字符、不能全是数字 —— 这些都不是题目要求,加了就会判错。
08
边界测试 & 易错点
把坑都踩一遍,考试不翻车

🧪 边界测试用例表

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

输入答案考察点
Pa2N长度不足 8
Pa12bsnaY恰好 8 位,三项齐全
abcdefghN无大写、无数字
ABCDEFGHN无数字
12345678N无大写
A1bcdefgY含 1 个大写 + 1 个数字就够了
✅
自查清单:① 布尔量是否在每组开头重置?② 长度用的是 size() 吗?③ 有没有多加题目没要求的条件?

🚨 易错点清单

⚠️
布尔量没重置:如果把 hasUpper 定义在循环外面,上一组的 true 会污染下一组,导致原本该输出 N 的变成 Y。
⚠️
把判断条件写成"或":三项是"且"关系,写成一个不满足就判 N 即可,但容易不小心写成 ||。
⚠️
用 cin >> s 读入含空格的密码:本题密码不含空格,所以 cin >> s 安全;如果题目允许空格就必须用 getline。
09
复杂度分析
算算效率怎么样

📊 复杂度四宫格

时间复杂度
O(T × L)
空间复杂度
O(L)
T 最大
100
L 最大
100

时间怎么算的?

空间都用在哪?

只用一个字符串存当前密码(长度 ≤ 100)和两个布尔量,所以是 O(L)。

✅ 最多 1 万次操作,任何语言都是瞬间完成。

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'; }
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 标记即可,结构完全不变。)