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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while (sc.hasNext()) {
            String s = sc.nextLine();
            String sub;

            /*长度超过8位*/
            if (s.length() <= 8) {
                System.out.println("NG");
                continue;
            }

            /*判断内容，至少包括小写、大写字母、数字、其他符号中的，至少三种*/
            int[] type_arr = new int[]{0, 0, 0, 0};
            for (int i = 0; i < s.length(); i++) {
                if (s.charAt(i) <= 'z' && s.charAt(i) >= 'a') {
                    type_arr[0] = 1;
                } else if (s.charAt(i) <= 'Z' && s.charAt(i) >= 'A') {
                    type_arr[1] = 1;
                } else if (s.charAt(i) <= '9' && s.charAt(i) >= '0') {
                    type_arr[2] = 1;
                } else {
                    type_arr[3] = 1;
                }
            }
            if (type_arr[0] + type_arr[1] + type_arr[2] + type_arr[3] < 3) {
                System.out.println("NG");
                continue;
            }

            /*判断字符串是否有重复子串*/
            int sign = 1;
            for (int i = 0; i+3 <= s.length() - 1; i++) {
                sub = s.substring(i, i+3);
                /*若后子段，包含前子段，说明重复
                * 若长度3 字段不重复，则更长子段必不重复*/
                if(s.substring(i+3).contains(sub)){
                    sign = 0;
                }
            }

            if (sign == 1) {
                System.out.println("OK");
            } else {
                System.out.println("NG");
            }
        }
    }
}