HJ20 - 密码验证合格程序 - 华为

（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))

算法实现：

略

参考代码：

import java.util.*;
public class Main {
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        while (input.hasNext())
        {
            String str = input.nextLine();
            int[] flag = new int[4];   //申请新数组空间
            char[] ch = str.toCharArray();
            for (int i=0; i<ch.length; i++)
            {
                if (ch[i]>='0' && ch[i]<='9')
                    flag[0]=1;
                else if (ch[i]>='A' && ch[i]<='Z')
                    flag[1]=1;
                else if (ch[i]>='a' && ch[i]<='z')
                    flag[2]=1;
                else
                    flag[3]=1;
            }
            int sum = flag[0]+flag[1]+flag[2]+flag[3];   //统计种类数
            if (sum<=2 || str.length()<=8 || subStrSum(str))
            {
                System.out.println("NG");
                continue;
            }
            System.out.println("OK");
        }
    }
     
    public static boolean subStrSum(String str)
    {
        for (int i=0; i<str.length()-3; i++)
        {
            //if(str.substring(i,i+3).contains(str.substring(3)))
            if (str.substring(i+3).contains(str.substring(i,i+3)))
                return true;
        }
        return false;
    }
}