密码验证合格程序

题目

描述

密码要求:

1.长度超过8位

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

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

说明:长度超过2的子串

输入

一组或多组长度超过2的子符串。每组占一行

输出

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

每行输出对应一组输入的结果；

样例输入

021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000

样例输出

OK
NG
NG
OK

代码

#include <iostream>
#include <string>
#include <vector>
#include <ctype.h>
using namespace std;

int LRS(string a)
{
    int len=a.size();
    int Max=0,count=0;
    int start1,start2;
    for(int i=0; i<len; i++)
    {
        for(int j=i+1; j<len; j++)
        {
            start1=i;
            start2=j;
            while(a[start1]==a[start2] && start1<len && start2<len)
            {
                count++;
                start1++;
                start2++;
            }
            if(count>Max)
            {
                Max=count;
            }
            count=0;
        }
    }
    return Max;
}

int BoolStrong(string &str)
{
    int counta=0,countA=0,countS=0,count1=0; //计数
    int temp;
    int length=str.size();
    if(length>8)  //长度大于8
    {
        for(int i=0; i<length; i++)
        {
            if(isdigit(str[i]))
            {
                count1=1;
            }
            else if(islower(str[i]))
            {
                counta=1;
            }
            else if(isupper(str[i]))
            {
                countA=1;
            }
            else
            {
                countS=1;
            }
        }
        temp=counta+countA+countS+count1;
        if(temp>=3)      //四种里面至少有3种
        {
            if (LRS(str)>2)//不能有相同长度超2的子串重复
            {
                return  0;
            }
            else
            {
                return 1;
            }
        }
        else
        {
            return 0;
        }
    }
    else
    {
        return 0;
    }
}
int main()
{
    string str;
    vector<string> vec;
    while (getline(cin,str))
    {
        string tmpstr;
        if (BoolStrong(str))
        {
            tmpstr="OK";
        }
        else
        {
            tmpstr="NG";
        }
        vec.push_back(tmpstr);
    }
    for (vector<string>::iterator iter=vec.begin(); iter!=vec.end(); ++iter)
    {
        cout<<(*iter)<<endl;
    }
}

ctrl+z终止输入