密码验证合格程序（C++华为机试）

解题思路：

（1）判断字符串的大小是否大于8

（2）使用hash table，存储四种类型字符出现的次数

（3）依次取前面3个字符，与后面剩下的字符组成的字符串进行模式匹配

#include <iostream>
#include <string>

using std::string;
using std::cin;
using std::cout;
using std::endl;

bool atleast3(const string &str) {
    int a[4]={0};
    for(auto&& w:str) {
        if(w>='A'&&w<='Z') a[0]=1;
        else if(w>='a'&&w<='z') a[1]=1;
        else if(w>='0'&&w<='9') a[2]=1;
        else a[3]=1;
    }
    int sum = 0;
    for(int i=0;i<4;i++) sum+=a[i];
    if(sum>=3) return true;
    else return false;
}

bool norepeat(const string &str) {
    string txt,pattern;
    for(int i=0;i+5<str.length();i++) {
        pattern = str.substr(i,3);
        txt = str.substr(i+3);
        if(txt.find(pattern)!=string::npos) return false;
    }
    return true;
}


int main() {
    string str;
    while(cin>>str) {
        if(str.length()<=8) cout<<"NG"<<endl;
        else if(!atleast3(str)) cout<<"NG"<<endl;
        else if(!norepeat(str)) cout<<"NG"<<endl;
        else cout<<"OK"<<endl;
    }
    return 0;
}