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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String target = in.nextLine();
            if(target.length() < 8){
                System.out.println("NG");
                continue;
            }
            int sum = 0;
            String lowWords = "^(?=.*[a-z]).*";
            if(target.matches(lowWords)){
                sum++;
            }
            String upWords = "^(?=.*[A-Z]).*";
            if(target.matches(upWords)){
                sum++;
            }
            String num = "^(?=.*[0-9]).*";
            if(target.matches(num)){
                sum++;
            }
            String special = "^(?=.*[^a-zA-Z0-9]).*";
            if(target.matches(special)){
                sum++;
            }
            if(sum < 3){
                System.out.println("NG");
                continue;
            }
            if(getString(target,0,3)){
                System.out.println("NG");
                continue;
            }
            System.out.println("OK");
        }
    }

    public static boolean getString(String str, int l, int r){
        if( r >= str.length()){
            return false;
        }
        if(str.substring(r).contains(str.substring(l,r))){
            return true;
        }else{
            return getString(str,l+1,r+1);
        }
    }
}

说来惭愧这道题卡了我好几天，主要的问题在于特殊字符哪里我没有找到比较好的方法进行判断，最后还是借鉴了其他人的思路，发现我的正则表达式学的还是不牢固。

而后就是检查重复子串，一开始我没读懂题目，后来看了别人的题解，意思就是说重复的字串长度不能大于2，不过我也没想到题解，也是借鉴别人的思路进行双指针进行递归判断，这块我觉得思路非常清晰，就是不知道下次我能否想到这种方法(唉，自己太不争气了)。

这里想要介绍的一个比较少见的正则表达式，也是我写这篇文章的原因，这种表达式被称为：零宽断言。

具体格式如下：

(?=.*[条件的字符])

这种断言主要用于匹配某个位置前面或后面是否满足某种特定条件的文本。

在工程中主要用于判断某个文本中是否包含某个字符，又因为它的特殊性是匹配某个位置的，所以在题目中我对正则表达式写成了：

^(?=.*[条件]).* 主要用于匹配所有字符。

而因为是是否包含某个字符，所以我直接使用str.matches(零宽断言字符串)，可以进行直接匹配。

最后拓展一点零宽断言不仅有包含语法，也有不包含语法，

语法如下：

(?!.*[条件的字符])。