华为OD机试 Java 实现【密码验证合格程序】【牛客练习题 HJ20】，附详细解题思路

一、题目描述

密码要求:

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

二、输入描述

一组字符串。

三、输出描述

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

四、解题思路

1. 读取输入的字符串；
2. 检查字符串长度是否小于等于8，如果是，则输出 “NG” 并进入下一次循环；
3. 调用函数 getMatch 判断字符串是否符合正则要求，如果符合，则输出 “NG” 并进入下一次循环；
4. 调用函数 getString 检查字符串是否有长度大于2的重复子串，如果有，则输出 “NG” 并进入下一次循环；
5. 如果以上条件都不满足，则输出 “OK”；
6. 循环继续读取下一个字符串，直到没有输入。

<