B4449 [GESP202512 三级] 密码强度
题目描述
小杨是学校网络安全小组的成员，今天他的任务是设计一个“密码强度检测器”，帮助同学们检查自己的密码是否足够安全。一个安全的密码需要满足以下条件：
- 密码至少包含888个字符（太短的密码容易被猜出来哦！）。
- 密码至少包含一个大写字母（A、B、C、…、Z 都可以）。
- 密码至少包含一个数字（0、1、2、3、…、9 都可以）。
例如：
- 密码
Paas1s2an是安全密码（有888位、包含大写字母P、A和数字1、2）。 - 密码
ab1da3cd不是安全密码（没有大写字母）。 - 密码
Paabdbcd不是安全密码（没有数字）。 - 密码
Pa2不是安全密码（只有333位，太短了）。
输入格式
第一行一个正整数TTT，代表需要安全检测的密码组数。
对于每组密码，一行包含一个字符串，代表需要安全检测的密码。
输出格式
对于每组密码，输出一行，如果满足强度要求输出 Y，否则输出 N。
输入输出样例 #1
输入 #1
6 PAs1s2an 1a2bCql3 Pa12bsna ab1da3cd Paabdbcd Pa2输出 #1
Y Y Y N N N说明/提示
样例解释
- 密码
PAs1s2an是安全密码（有888位、包含大写字母P、A和数字1、2）。 - 密码
1a2bCq13是安全密码（有888位、包含大写字母C和数字1、2、3）。 - 密码
Pa12bsna是安全密码（有888位、包含大写字母P和数字1、2）。 - 密码
ab1da5cd不是安全密码（没有大写字母）。 - 密码
Paabdbcd不是安全密码（没有数字）。 - 密码
Pa2不是安全密码（只有333位，太短了）。
数据范围
对于所有测试点，保证1≤T≤1001 \leq T \leq 1001≤T≤100，并且每组密码长度不超过100100100且至少为111，每组密码仅由大小写字母和数字组成。
题解：密码强度检测器
题目分析
本题要求我们实现一个密码强度检测器，判断每个输入的密码是否满足安全要求。安全密码需要同时满足以下三个必要条件（缺一不可）：
- 密码长度至少为8个字符；
- 密码中至少包含一个大写字母（A-Z）；
- 密码中至少包含一个数字（0-9）。
若三个条件全部满足，输出Y；只要有一个条件不满足，输出N。
解题思路
我的解题思路分为四步，按顺序处理每个测试用例，高效完成判断：
- 读取测试用例数：首先读取输入的测试用例组数
T，确定需要处理的密码数量； - 快速过滤长度不达标密码：对于每个密码，先判断其长度是否小于8。若长度不足，直接判定为不安全密码，输出
N并跳过后续判断，提升程序效率； - 遍历密码标记关键字符：若密码长度达标，遍历密码的每一个字符，分别标记是否存在大写字母和数字（用两个布尔变量记录状态）；
- 判断并输出结果：根据标记的状态，判断是否同时存在大写字母和数字。若同时存在，输出
Y；否则输出N。
代码解释
以下是我编写的代码，逐段为大家解释其功能：
// 引入C++标准库所有头文件，无需单独引入iostream、string等，简化代码#include<bits/stdc++.h>// 使用标准命名空间，避免书写std::前缀usingnamespacestd;intmain(){intn;// 存储测试用例的组数string s;// 存储每一个需要检测的密码字符串cin>>n;// 读取测试用例组数// 循环n次，处理每一个密码用例（n--先执行循环再自减，等价于for循环遍历所有用例）while(n--){cin>>s;// 读取当前需要检测的密码// 第一步：快速判断密码长度是否小于8，若不足直接判定为不安全if(s.size()<8){cout<<"N"<<endl;// 输出不安全标记Ncontinue;// 跳过后续判断，直接处理下一个密码，提升效率}boold=0;// 标记是否存在大写字母，0代表不存在，1代表存在boolshu=0;// 标记是否存在数字，0代表不存在，1代表存在// 遍历密码的每一个字符，逐一判断并更新标记// int(s.size())将无符号的字符串长度转为有符号整数，避免下标越界警告for(inti=0;i<int(s.size());i++){// 判断当前字符是否为大写字母（A-Z），若是则将大写字母标记设为1if(s[i]>='A'&&s[i]<='Z'){d=1;}// 判断当前字符是否为数字（0-9），若是则将数字标记设为1if(s[i]>='0'&&s[i]<='9'){shu=1;}}// 第二步：判断是否同时满足（长度达标+有大写字母+有数字）// 此时长度已达标，只需判断两个标记是否均为1if(d==1&&shu==1){cout<<"Y"<<endl;// 三个条件均满足，输出安全标记Y}else{cout<<"N"<<endl;// 缺少大写字母或数字，输出不安全标记N}}return0;// 程序正常结束}1. 头文件与命名空间
#include <bits/stdc++.h>：引入C++标准库的所有头文件，无需单独引入string、iostream等，简化代码编写；using namespace std;：使用标准命名空间，避免每次写std::cin、std::cout等前缀。
2. 变量定义与输入读取
int n;：存储测试用例组数T；string s;：存储每个需要检测的密码；cin>>n;：读取测试用例组数。
3. 循环处理每个密码
while(n--)：循环n次，处理每一个密码（n--先执行循环再自减，等价于for(int i=0;i<n;i++)）；cin>>s;：读取当前需要检测的密码字符串。
4. 长度判断（快速过滤）
if (s.size()<8)：s.size()返回字符串s的长度（字符个数），若长度小于8，说明不满足安全条件；cout<<"N"<<endl;：输出N；continue;：跳过本次循环的后续代码，直接处理下一个密码，提升效率。
5. 标记大写字母与数字
bool d=0;：初始化大写字母标记为0（0代表不存在，1代表存在）；bool shu=0;：初始化数字标记为0；for(int i=0;i<int(s.size());i++)：遍历密码的每一个字符（int(s.size())将size()返回的无符号整数转为有符号整数，避免下标越界警告）；if (s[i]>='A'&&s[i]<='Z')：判断第i个字符是否为大写字母，若是则将d设为1（一旦找到一个大写字母，标记永久为1，满足“至少一个”的要求）；if (s[i]>='0'&&s[i]<='9')：判断第i个字符是否为数字，若是则将shu设为1（逻辑同上）。
6. 最终判断与输出
if (d==1&&shu==1)：判断是否同时存在大写字母（d=1）和数字（shu=1）（此时密码长度已达标，三个条件全部满足）；- 满足则输出
Y，否则输出N； return 0;：程序正常结束。
总结
本代码的核心思路是“先快速过滤无效情况（长度不足），再遍历标记关键字符”，逻辑清晰且高效。时间复杂度为O(T*L)（T为测试用例数，L为密码最大长度），在题目数据范围（T≤100，L≤100）下，运行效率极高，能快速完成所有测试用例的判断。
