数组-01-密码验证合格程序-CSDN博客

本文链接：https://blog.csdn.net/qq_45480682/article/details/142434530

1. 题目描述

密码要求:

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

数据范围：输入的字符串长度满足 $1 \leq n \leq 100$

输入： 一组字符串。
输出： 如果符合要求输出OK，否则输出NG。

2. 思路

根据题意可知，共有三种条件判断。其中前两种很好判断，根据相应的ASCII码可以实现；解决子串重复问题可以通过双指针法实现。
此外，还要注意控制台只输出一次，用if else，确保只有三种条件都满足的情况才输出OK。

3. 代码

使用方法map.getOrDefault(key,default)，存在key就获取对应的value，不存在就将该key的value设置为default。

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    while (in.hasNext()){
        String next = in.next();
        if (next.length() < 8 || next.length() > 100){
            //1. 长度检查
            System.out.println("NG");
            return;
        }else if (repeatSubstring(next)){
            //2. 子串检查
            System.out.println("NG");
        }else if (getStrings(next).size() < 3){
            //3. 大小写字母、数字、其他字符
            System.out.println("NG");
        }else {
            System.out.println("OK");
        }

    }
}
private static HashSet<String> getStrings(String next) {
    HashSet<String> hashSet = new HashSet<>();
    char[] charArray = next.toCharArray();
    for (char k : charArray) {
        if (k >= 65 && k <=90){
            //大写字母
            hashSet.add("uppercase");
        }else if (k >= 97 && k <= 122){
            //小写
            hashSet.add("lowercase");
        } else if (k >= 48 && k <= 57){
            //数字
            hashSet.add("number");
        }else {
            //其他字符
            hashSet.add("others");
        }
    }
    return hashSet;
}

//子串重复计算
private static boolean repeatSubstring(String str){
    char[] charArray = str.toCharArray();
    HashMap<String, Integer> map = new HashMap<>();
    for (int i = 0; i < charArray.length-2; i++) {
        for (int j = i+2; j < charArray.length; j++) {
            String s = str.substring(i, j + 1);
            int times = map.getOrDefault(s,0) + 1;
            map.put(s,times);
        }
    }
    for (Map.Entry<String, Integer> entry : map.entrySet()) {
        if (entry.getValue() > 1){
            return true;
        }
    }
    return false;
}

简化代码：字符判断是否数字、大写、小写有现成的包装类方法Character.isDigit(char c)，Character.isUpperCase(char c)，Character.isLowerCase(char c)可以使用。

private static HashSet<String> getStrings(String next) {
    HashSet<String> hashSet = new HashSet<>();
    char[] charArray = next.toCharArray();
    for (char k : charArray) {
        if (Character.isUpperCase(k)){
            //大写字母
            hashSet.add("uppercase");
        }else if (Character.isLowerCase(k)){
            //小写
            hashSet.add("lowercase");
        } else if (Character.isDigit(k)){
            //数字
            hashSet.add("number");
        }else {
            //其他字符
            hashSet.add("others");
        }
    }
    return hashSet;
}