华为-密码验证合格程序

（java实现）

---

问题

题目描述：

密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度大于2的子串重复

输入描述：

一组或多组长度超过2的子符串。每组占一行

输出描述：

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

示例1：

输入

021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000

输出

OK
NG
NG
OK

问题分析：

1、首先使用标记数组来统计字符的种类；
2、获取字符串长度；
3、检查是否有相同长度大于2的子串重复。只需要检查是否有长度为3的长度即可，因为你会发现对比了很多子串的长度，其实是没有必要的。比如对比出了有两个长度为5的子串重复。其实它一定有长度为3的部分重复。所以只需要保证没有长度为3的子串重复就行了。
注意：检查字符串的种类，至少三种，是包括了三种。

相关知识：

检查字符是否有包含，用contains函数：str.substring(i+3).contains(str.substring(i,i+3))

算法