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

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        List<String> ss = new ArrayList<>(); //list存字符串
        //读取字符串
        while (in.hasNextLine()) {
            String s = in.nextLine();
            ss.add(s);
        }
        //对每个字符串判断和输出
        for (String s : ss) {
            if (isValid(s))
                System.out.println("OK");
            else System.out.println("NG");
        }

    }
    //判断是否有效
    public static boolean isValid(String pswd) {
        //1、长度小于9无效
        if (pswd.length() <= 8) return false;
        //2、四种特殊字符是否包含三种以上
        int[] flag = {0, 0, 0, 0};  //利用flag判断四种情况是否都出现过，也可以用boolean[]
        //循环每一个char单独来判断
        for (int i = 0; i < pswd.length(); i++) {
            //判断大写字母
            if (Character.isUpperCase(pswd.charAt(i)))
                flag[0] = 1; //定义flag的0号位是出现过大写字母的
            //判断小写
            else if (Character.isLowerCase(pswd.charAt(i)))
                flag[1] = 1;
            //判断数字
            else if (Character.isDigit(pswd.charAt(i)))
                flag[2] = 1;
            //出现其他情况
            else flag[3] = 1;
        }
        //若数组和小于3则只出现了两种或者一种特殊字符
        if (flag[0] + flag[1] + flag[2] + flag[3] < 3)
            return false;
        //3、判断是否有重复子串
        if (pswd.length() >= 3) {  //首先保证整个字符串长度大于2才有可能重复
            //对于每三个为一组的子串，判断其从i+3开始之后的子串是否包含(i: i+3)
            for (int i = 0; i < pswd.length() - 3; i++) {
                if (pswd.substring(i + 3).contains(pswd.substring(i, i + 3)))
                    return false; //包含重复的
                }
        }
        //默认返回true - 有效密码
        return true;
    }
}