密码验证合格程序

题目描述

密码要求:

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有相同长度超2的子串重复

说明:长度超过2的子串

输入描述:一组或多组长度超过2的子符串。每组占一行

输出描述:如果符合要求输出：OK，否则输出NG

示例1

输入

021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000

输出

OK
NG
NG
OK

#include<iostream>
#include<string>
using namespace std;
bool check_class_num(string s)
{
    int n = 0;
    int class_digit=0,class_lower=0,class_upper=0,class_other=0;
    for(string::iterator it=s.begin(); it!=s.end(); ++it){
        if(*it>='0' && *it<='9'){
            class_digit = 1;
        }
        else if(*it>='a' && *it<='z'){
            class_lower = 1;
        }
        else if(*it>='A' && *it<='Z'){
            class_upper = 1;
        }
        else{
            class_other = 1;
        }
        if(class_digit+class_lower+class_upper+class_other>=3)
            return true;
    }
    return false;
}
bool check_substr(string s)
{
    int n = s.length();
    int tmp;
    for(int i=0;i<n-2;++i)
    {
        for(int j=i+2;j<n-1;++j)
        {
            tmp=0;
            while(s[i+tmp] == s[j+tmp])
            {
                ++tmp;
            }
            if( tmp > 2 )
                return false;
        }
    }
    return true;
}

bool check_substr2(string str){     //判断str字符串中是否有2个以上的重复子字符串,若是没有找到则返回true否则返回false
    string extract;
    for(int i=0;i+3<str.size();++i){
        extract=str.substr(i,3);
        if(str.find(extract,i+3)!=string::npos)      //若在后面的字符串中没有找到，就i+1继续找
            return false;          //否则就是在后面的字符串中找到了
    }
    return true;
}
int main()
{
    string s;
    while(getline(cin,s)){
        if(s.length()>8 && check_class_num(s) && check_substr(s)){
            cout << "OK" <<endl;
        }
        else
            cout << "NG" <<endl;
    }
    return 0;
}