一、题目描述

密码要求:

1. 长度超过8位
2. 包括大小写字母.数字.其它符号,以上四种至少三种
3. 不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）

二、输入描述

一组字符串。

三、输出描述

如果符合要求输出：OK，否则输出NG

四、Java算法源码

public static void main(String[] arg){
    Scanner sc = new Scanner(System.in);
    while(sc.hasNext()){
        String str = sc.next();
        if(str.length() <= 8){
            System.out.println("NG");
            continue;
        }
        if(getMatch(str)){
            System.out.println("NG");
            continue;
        }
        if(getString(str, 0, 3)){
            System.out.println("NG");
            continue;
        }
        System.out.println("OK");
    }
}

// 校验是否有重复子串
private 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);
    }
}

// 检查是否满足正则
private static boolean getMatch(String str){
    int count = 0;
    Pattern p1 = Pattern.compile("[A-Z]");
    if(p1.matcher(str).find()){
        count++;
    }
    
    Pattern p2 = Pattern.compile("[a-z]");
    if(p2.matcher(str).find()){
        count++;
    }
    
    Pattern p3 = Pattern.compile("[0-9]");
    if(p3.matcher(str).find()){
        count++;
    }
    
    Pattern p4 = Pattern.compile("[^a-zA-Z0-9]");
    if(p4.matcher(str).find()){
        count++;
    }
    
    if(count >= 3){
        return false;
    }else{
        return true;
    }
}

五、效果展示

🏆本文收录于，华为OD机试2023（Java）

本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。