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

根据题意，代码可分为三个板块：1、检查代码长度 2、检查密码类型 3、重复子串判断
1、用size（）函数获取密码大小，注意题目中的要求，密码要大于八位，等于八位也是错的
2、利用正则表达式，用regex_search函数查找相应字符
3、先生成密码的所有长度为3的子串，共n-3个（n为密码长度），利用set容器完成查重操作，因为主要操作是查找，所以使用unordered_set，因为其内部实现是哈希表，查找的性能很高

#include<iostream>
#include<string>
#include<regex>
#include<unordered_set>
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        //检查密码长度
        if(str.size()<=8)
        {
            cout<<"NG"<<'\n';
            continue;
        }
        //检查秘法类型
        regex r[4];
        int count = 0;
        r[0] = regex("[^0-9A-Za-z]");
        r[1] = regex("[0-9]");
        r[2] = regex("[A-Z]");
        r[3] = regex("[a-z]");
        for(auto i:r)
        {
            if(regex_search(str, i)) count++;
        }
        if(count<3)
        {
            cout<<"NG"<<'\n';
            continue;
        }
        //检查重复字串
        unordered_set<string> se;
        string tmp;
        bool flag = true;
        for(int i = 0;i<str.size()-3;++i)
        {
            tmp = str.substr(i,3);
            if(se.find(tmp) != se.end())
            {
                cout<<"NG"<<'\n';
                flag = false;
                break;
            }else se.insert(tmp);
        }
        if(flag) cout<<"OK"<<endl;
    }
    return 0;
}