【题目来源】
【题目描述】
网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求 :
1. 只能由 a∼z 之间 26 个小写字母、A∼Z 之间 26 个大写字母、0∼9 之间 10 个数字以及 !@#$ 四个特殊字符构成。
2. 密码最短长度：6 个字符，密码最大长度：12 个字符。
3. 大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。
【输入格式】
输入一行不含空格的字符串。约定长度不超过 100。该字符串被英文逗号分隔为多段，作为多组被检测密码。
【输出格式】
输出若干行，每行输出一组合规的密码。输出顺序以输入先后为序，即先输入则先输出。
【输入样例】
seHJ12!@,sjdkffH$123,sdf!@&12HDHa!,123&^YUhg@!
【输出样例】
seHJ12!@
sjdkffH$123
【样例解释】
输入被英文逗号分为了四组被检测密码：seHJ12!@、sjdkffH$123、sdf!@&12HDHa!、123&^YUhg@!。其中 sdf!@&12HDHa! 长度超过 12 个字符，不合规；123&^YUhg@! 包含四个特殊字符之外的字符不合规。
【数据范围】
字符串长度不超过 100。
【算法分析】
● 对于输入的每一组密码，分别进行以下检查：
（1）长度检查：判断密码长度是否在 6 到 12 个字符之间。
（2）字符组成检查：遍历密码中的每个字符，判断是否属于合规字符集合。
（3）字符种类检查：统计大写字母、小写字母、数字和特殊字符的个数，判断“大写字母、小写字母、数字”是否至少满足两种，且至少一个特殊字符的条件。
● 特别注意：循环结束后新增 if(!t.empty() && check(t)){…}，确保末尾无逗号的子串也能被检查和输出。
【算法代码】
#include<bits/stdc++.h>
using namespace std;bool check(string s) {int a=0,b=0,c=0,d=0,e=0;for(int i=0; i<s.size(); i++) {if(s[i]>='a'&&s[i]<='z') a=1;else if(s[i]>='A'&&s[i]<='Z') b=1;else if(s[i]>='0'&&s[i]<='9') c=1;else if(s[i]=='!'||s[i]=='@'||s[i]=='#'||s[i]=='$') d=1;else e=1;}if(s.size()<6 || s.size()>12) return false;if(a+b+c<2 || d==0 || e==1) return false;return true;
}int main() {string s,t;cin>>s;for(int i=0; i<s.size(); i++) {if(s[i]!=',') t+=s[i];else {string str=t;if(check(str)) cout<<str<<endl;t="";}}// Process the last substring that does not end with a commaif(!t.empty() && check(t)) {cout<<t<<endl;}return 0;
}/*
in:
seHJ12!@,sjdkffH$123,sdf!@&12HDHa!,123&^YUhg@!out:
seHJ12!@
sjdkffH$123
*/
【参考文献】