HJ20 密码验证合格程序（模式匹配，判断有没有长度大于2的子串重复）

模式匹配导包
import java.util.regex.Pattern;
模式匹配
Pattern p1 = Pattern.compile(“[a-z]”);
if (p1.matcher(s).find()) type++;
判断有没有长度大于2的子串重复
if (s.substring( r ).contains(s.substring(l, r))) return true;

import java.util.Scanner;
import java.util.regex.Pattern;

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

            if (s.length() < 8) {
                res = "NG";
            }

            if (!patternMatch(s)) { //第2条要求，模式匹配
                res = "NG";
            }

            if (judge(s, 0, 3)) { //第3条要求，包含了子串
                res = "NG";
            }

            System.out.println(res);
        }
    }

    //第2条要求，模式匹配
    public static boolean patternMatch(String s) {
        int type = 0;
        Pattern p1 = Pattern.compile("[a-z]");
        if (p1.matcher(s).find()) type++;

        Pattern p2 = Pattern.compile("[A-Z]");
        if (p2.matcher(s).find()) type++;

        Pattern p3 = Pattern.compile("[0-9]");
        if (p3.matcher(s).find()) type++;

        Pattern p4 = Pattern.compile("[^a-zA-Z0-9]");
        if (p4.matcher(s).find()) type++;

        if (type >= 3) return true;
        else return false;

    }

    //第3条要求，不能有长度大于2的包含公共元素的子串重复
    public static boolean judge(String s, int l, int r) {
        if (r >= s.length()) return false;//不包含返回false

        if (s.substring(r).contains(s.substring(l, r))) return true;
        else return judge(s, l + 1, r + 1);

    }

}