题解 | #密码验证合格程序#

密码验证合格程序

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;
}
全部评论

相关推荐

09-29 11:19
门头沟学院 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务