华为机试：密码验证合格程序

密码验证合格程序

1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度超2的子串重复
说明:长度超过2的子串
解题思路：三个条件逐次检查，都满足时才能输出“OK”。对于要求2，只要满足其中一个要求就将对应的其中一种flags设置为1，只要将四种flags之和与3作比较就可以；对于要求3，要求是超过2的子串，只需要检查长度为3的字串是否重复即可。上代码：#include
#include
#include
using namespace std;
int main()
{
string str;
vector vec;
while(cin>>str)
{
//检查第一个要求
if(str.size()<=8)
vec.push_back(“NG”);
//检查第二个要求
else{
int flags[4]={0};
for(int i=0;i<str.size();++i){
if(str[i]>=‘0’&&str[i]<=‘9’)
flags[0]=1;
else if(str[i]>=‘a’&&str[i]<=‘z’)
flags[1]=1;
else if(str[i]>=‘A’&&str[i]<=‘Z’)
flags[2]=1;
else flags[3]=1;
}
int sum=0;
for(int i=0;i<4;i++)
sum+=flags[i];
if(sum<3)
vec.push_back(“NG”);
//检查第三个要求
else{
size_t pos=0;
for(int i=0;i<str.size();i++){
string str1=str.substr(i,3);
pos=str.find(str1,i+3);
if(pos!=string::npos)
break;
}
if(pos==string::npos)
vec.push_back(“OK”);
else vec.push_back(“NG”);
}
}
}
for(int i=0;i<vec.size();i++)
{
cout<<vec[i]<<endl;
}
return 0;
}