华为机试 - HJ20密码验证合格程序（JAVA）

这里提供一种简单的思路解答此题
当然还有其他方法
也可以将每一步封装为方法进行调用（据说这样机试查重的时候有优势哦）

密码校验。
要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）
复合要求输出OK，不符合的输出NG。

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) {
            String pass = in.next();

            //1、长度小于等于8 NG
            if (pass.length() <= 8) {
                System.out.println("NG");
                break;
            }

            //2、大、小写字母、数字、其他符号，至少包含三种，否则NG
            char[] passChars = pass.toCharArray();
            HashSet<String> markSet = new HashSet<>();
            for (char c : passChars) {
                if (c >= 'a' && c <= 'z') {
                    markSet.add("lower");
                    continue;
                }
                if (c >= 'A' && c <= 'Z') {
                    markSet.add("upper");
                    continue;
                }
                if (c >= '0' && c <= '9') {
                    markSet.add("num");
                    continue;
                }
                markSet.add("others");
            }
            if (markSet.size() < 3) {
                System.out.println("NG");
                continue;
            }

            //3、不能有长度大于2的包含公共元素的子串重复
            for (int i = 0; i < pass.length() - 3; i++) {
                String subStr1 = pass.substring(i, i + 3);
                String subStr2 = pass.substring(i + 3);
                if (subStr2.contains(subStr1)) {
                    System.out.println("NG");
                    break;
                }
                if (i == pass.length() - 4) {
                    System.out.println("OK");
                }
            }
        }
    }
}