华为OD机考题HJ20 密码验证合格程序

前言

应广大同学要求，开始以OD机考题作为练习题，看看算法和数据结构掌握情况。有需要练习的可以关注下。

描述

密码要求:

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）

数据范围：输入的字符串长度满足 1≤𝑛≤100 1≤n≤100 

输入描述：

一组字符串。

输出描述：

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

示例1

输入：

021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000

输出：

OK
NG
NG
OK

实现原理

1.每行的输入字符进行比较。

2.比较规则按题目要求即可。

实现代码

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while(in.hasNext()){
            int num=0;
            int[] checks=new int[4];
            String str=in.next();
            if(str.length()<8){
                System.out.println("NG");
                continue;
            }
            boolean skip=false;
            for(int i=0;i<str.length();i++){
                if(str.charAt(i)-'0'>=0&&str.charAt(i)-'0'<=9){
                    checks[0]=1;
                }else if(str.charAt(i)-'a'>=0&&str.charAt(i)-'a'<26){
                    checks[1]=1;
                }else if(str.charAt(i)-'A'>=0&&str.charAt(i)-'A'<26){
                    checks[2]=1;
                }else{
                    checks[3]=1;
                }
                if(i<=str.length()-3){
                    String tempStr=str.substring(i,i+3);
                    String lastStr=str.substring(i+3,str.length());
                    if(lastStr.contains(tempStr)){
                        System.out.println("NG");
                        skip=true;
                        break;
                    }
                }
            }
            if(skip){
                continue;
            }
            for(int j=0;j<4;j++){
                num+=checks[j];
            }
            if(num<3){
                System.out.println("NG");
            }else{
                System.out.println("OK");
            }
            

        }
    }


}

QA1: