7、华为OD机试算法题——密码验证合格程序

地址：密码验证合格程序_牛客题霸_牛客网

示例代码：

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String str = in.nextLine();
            // 判断密码长度
            if (str.length() <= 8 || str.contains(" ")) {
                System.out.println("NG");
                continue;
            }
            if (getMatch(str) < 3) {
                System.out.println("NG");
                continue;
            }
            if (getString(str, 0, 3)) {
                System.out.println("NG");
                continue;
            }
            System.out.println("OK");
        }
    }

    /**
     * 检查是否满足：包括大小写字母.数字.其它符号,以上四种至少三种
     */
    private static int getMatch(String str) {
        int num = 0;
        boolean numFlag = false;
        boolean AFlag = false;
        boolean aFlag = false;
        boolean otherFlag = false;
        for (int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            // 判断是否含有数字
            if (Character.isDigit(ch) && !numFlag) {
                num++;
                numFlag = true;
            }
            // 判断是否含有大写字母
            if (Character.isUpperCase(ch) && !AFlag) {
                num++;
                AFlag = true;
            }
            // 判断是否含有小写字母
            if (Character.isLowerCase(ch) && !aFlag) {
                num++;
                aFlag = true;
            }
            // 判断是否含有其他符号
            if (Pattern.compile("[^a-zA-Z0-9]").matcher(str).find() && !otherFlag) {
                num++;
                otherFlag = true;
            }
        }
        return num;
    }

    /**
     * 检查是否有重复子串
     */
    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, ++r);
        }
    }

 代码详解：

1. 首先我们判断密码长度，后面说不能包含空格，这里可以一同判断了；

2. 然后我们创建 getMatch(String str) 方法，创建四个flag标识符，用来标注字符串中是否含有数字、大小写字母、其他符号，因为我们上面已经判断过是否有空格了，所以这里直接使用非大小写字母、数字的正则就行了；

3. 创建 getString(String str, int l, int r) 方法判断是否有重复字符串，因为题中说到：不能有长度大于 2 的包含公共元素的子串重复。所以我们将子串长度定位 3 ，且从下标 0 开始。