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

#include <bits/stdc++.h>
#include <iostream>
using namespace std;

int main() {
    string str;
    while (cin >> str) {  // 注意 while 处理多个 case
        // 分成三部分
        // 第一部分，字符串不大于8直接输出NG
        if (str.size() <= 8) {
            cout << "NG" << endl;
            continue;
        }
        // 第二部分，用一个辅助数组，涵盖所有条件，四种字符种类各占一位数组，
        // 数组各位相加，判断，如果小于3，则输出NG
        int arr[4] = {0, 0, 0, 0};
        for (int i = 0; i < str.size(); i++) {
            if (str[i] >= '0' && str[i] <= '9') {
                arr[0] = 1;
            } else if (str[i] >= 'A' && str[i] <= 'Z') {
                arr[1] = 1;
            } else if (str[i] >= 'a' && str[i] <= 'z') {
                arr[2] = 1;
            } else if (str[i] < '0' || str[i] > 'z' ||
                       (str[i] > '9' && str[i] < 'A') ||
                       (str[i] > 'Z' && str[i] < 'a')) {
                arr[3] = 1;
            }
        }
        if (arr[0] + arr[1] + arr[2] + arr[3] < 3) {
            cout << "NG" << endl;
            continue;
        }
        // 第三部分
        // 创建一个临时存储的变量来表示是否有两个以上相同的连续字符串的状态
        // temp用来跳出外层i的循环
        // temp为1则有两个连续字符相同
        bool temp = 0;
        for (int i = 0; i < str.size() - 5; i++) {
            for (int j = i + 3; j < str.size() - 3; j++) {
                if (str.substr(i, 3) == str.substr(j, 3)) {
                    temp = 1;
                    break;
                }
            }
            if (temp == 1) {
                break;
            }
        }
        if (temp == 1) {
            cout << "NG" << endl;
            continue;
        } else {
            // 三个条件判断通过则密码验证成功。
            cout << "OK" << endl;
        }
    }
}