密码验证合格程序

题目描述

密码要求: 

 

1.长度超过8位

 

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

 

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

 

说明:长度超过2的子串

输入描述:

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

输出描述:

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

示例1

输入

021Abc9000021Abc9Abc1021ABC9000021$bc9000

输出

OKNGNGOK

解题思路

对于第一个要求，只要判断输入的字符串长度即可。需要注意的是，其他字符可能包括空格，因此要用getline来输入。

对于第二个要求，只要设置四个int型变量，分别表示四种类型的字符是否存在即可。四个变量的初始化都是0，如果密码字符串中含有某一种变量，则该变量设为1。最后检查四个变量之和是否超过3即可。

对于第三个要求，只需要检查是否有长度为3的重复子串。因为如果有长度超过3的重复子串，其中必定含有长度为3的重复子串。要检查是否有长度为3的重复子串，用两层循环遍历即可。

代码

#include <iostream>#include <string>using namespace std;int main(){    string code;        while (getline(cin, code))    {        if (code.size() <= 8) //长度必须超过8位        {            cout << "NG" << endl;            continue;        }                int upper = 0, lower = 0, number = 0, other = 0;         //大写，小写字母，数字，其他字符        for (int i = 0; i < code.size(); i++)        {            if (isupper(code[i])) //大小字母                upper = 1;            else if (islower(code[i])) //小写字母                lower = 1;            else if (isdigit(code[i])) //数字                number = 1;            else                other = 1;        }                if (upper + lower + number + other < 3) //至少包含三种        {            cout << "NG" << endl;            continue;        }                bool duplicate = 0; //是否有重复子串        for (int i = 0; i < code.size(); i++) //检查是否有长度为3的子串重复        {            for (int j = i + 3; j < code.size(); j++)            {                if (code[i] == code[j] && code[i + 1] == code[j + 1]                     && code[i + 2] == code[j + 2]) //有重复的子串                {                    duplicate = 1;                    break;                }            }        }                if (duplicate) //不能有长度超2的重复子串        {            cout << "NG" << endl;            continue;        }                cout << "OK" << endl;                    }    return 0;}