HJ20 密码验证合格程序

代码

#include <iostream>
#include <string>

using namespace std;

bool check_char(string str) {
    // 核对大小写、数字、符号
    int cate1 = 0, cate2 = 0, cate3 = 0, cate4 = 0;
    for (int i = 0; i < str.size(); i++) {
        if ( str[i] >= 'A' && str[i] <= 'Z')
            cate1 = 1;
        else if ( str[i] >= 'a' && str[i] <= 'z' )
            cate2 = 1;
        else if ( str[i] >= '0' && str[i] <= '9' )
            cate3 = 1;
        else
            cate4 = 1;
        
    }
    if ( cate1 + cate2 + cate3 + cate4 >= 3)
        return true;
    else
        return false;
}

bool check_substr(string str) {
    // 核对是否有重复子串
    for (int i = 0; i < str.size(); i++) {
        string tmp = str.substr(i, 3);
        // 如果没找到则返回npos
        if (str.find(tmp, i + 3) != str.npos)
            return false;
    }
    return true;
}

int main() {
    string s;
    while (cin >> s) {
        if (s.size() > 8 && check_char(s) && check_substr(s))
            cout << "OK" << endl;
        else
            cout << "NG" << endl;
    }
    return 0;
}