题解 | #密码验证合格程序#
密码验证合格程序
http://www.nowcoder.com/practice/184edec193864f0985ad2684fbc86841
思路: 用islower\isupper\isdigit判断字符种类,分别对应数组赋值为1,进行累加。 没有公共重复及没有aaaa中aaa与aaa重复 即可直接用两个for进行判断 并结合字符串compare比较 若相同则返回0 代码如下:
#include<iostream>
#include<string>
using namespace std;
int main(){
string str;
string s1="OK";
string s2="NG";
while(cin>>str){
int a[4]={0};
//判断长度
if(str.length()<9)
{
cout<<s2<<endl;
continue;
}
//判断字符种类
for(int i=0;i<str.length();i++){
if(islower(str[i]))
a[0]=1;
else if(isupper(str[i]))
a[1]=1;
else if(isdigit(str[i]))
a[2]=1;
else
a[3]=1;
}
int sum=0;
for(int i=0;i<4;i++)
{
sum+=a[i];
}
if(sum<3)
{
cout<<s2<<endl;
continue;
}
int max_len=3;
bool flag=false;
for(int i=0;i<str.length()-max_len;i++){
for(int j=i+max_len;j<str.length()-max_len;j++){
if(str.compare(i,max_len,str,j,max_len)==0){
flag=true;
break;
}
if(flag)
break;
}
}
if(flag){
cout<<s2<<endl;
flag=false;
continue;
}
else
cout<<s1<<endl;
}
return 0;
}