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

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        ArrayList<String> arrayList = new ArrayList<>();
        ArrayList<String> ans = new ArrayList<>();
        while (scan.hasNext()) {
            String str = scan.nextLine();
            if (isValid(str)) {
                ans.add("OK");
            } else {
                ans.add("NG");
            }
        }
        for (String str : ans) {
            System.out.println(str);
        }
    }
    // 自定义一个校验函数，判断输入的密码是否合法
    public static boolean isValid(String str) {
        if (str.length() <= 8) { // 长度超过 8 位
            return false;
        }
        int[] signs = new int[4];
        char[] chrs = str.toCharArray(); // 将字符串转换为 char 类型的数组
        for (int i = 0; i < chrs.length; i++) { // 遍历 char 数组
            if (chrs[i] >= 'A' && chrs[i] <= 'Z') { // 如果当前字符是大写字母
                signs[0]++;
            } else if (chrs[i] >= 'a' && chrs[i] <= 'z') { // 如果当前字符是小写字母
                signs[1]++;
            } else if (chrs[i] >= '0' && chrs[i] <= '9') { // 如果当前字符是数字
                signs[2]++;
            } else { // 如果当前字符是其它字符，既不属于大小写字母，也不属于数字
                signs[3]++;
            }
        }
        int nums = 0; // 定义一个整型变量， 用于检查当前密码中到底包含了多少种字符(大小写字母、数字、其它字符)
        for (int i = 0; i < signs.length; i++) {
            if (signs[i] != 0) { // 只要当前位置上的数字不为 0，就证明密码使用了这种字符
                nums++;
            }
        }
        if (nums < 3) { // 如果当前密码使用的字符类型不足 3 种，那么我们认为当前密码是不合法的
            return false;
        }
        if (isReplicated(chrs) > 2) { // 如果当前密码中的最长重复子串的长度大于 2，那么我们认为当前密码是不合法的
            return false;
        } else {
            return true;
        }
    }
    // 自定义一个函数，判断一个字符串中，最长的重复子串
    public static int isReplicated(char[] chrs) {
        int ans = 1; // 定义一个整型变量，用于存放最长的重复子串的长度
        for (int i = 0; i < chrs.length; i++) {
            for (int j = i + 1; j < chrs.length; j++) {
                if (chrs[i] == chrs[j]) { // 如果当前位置上的两个字符相等
                    int p = 0; // 定义一个整型变量，用于表示偏移量
                    while (i + p < j && j + p < chrs.length && chrs[i + p] == chrs[j + p]) {
                        p++;
                    }
                    ans = Math.max(ans, p);
                    if (ans > 2) {
                        return ans;
                    }
                }
            }
        }
        return ans;
    }
}