java代码解锁华为_JAVA-------------华为上机-------------密码验证合格程序

题目描述

密码要求:

1.长度超过8位

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

3.不能有相同长度超2的子串重复

说明:长度超过2的子串

输入描述:

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

输出描述:

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

输入

021Abc9000

021Abc9Abc1

021ABC9000

021$bc9000

输出

OK

NG

NG

OK

import java.util.ArrayDeque;

import java.util.Queue;

import java.util.Scanner;

public class Main {

static Scanner scanner = new Scanner(System.in);

public static void main(String[] args) throws Exception {

while (scanner.hasNextLine()) {

String password = scanner.nextLine();

if (confirmPassword(password)) {

System.out.println("OK");

} else {

System.out.println("NG");

}

}

}

private static boolean confirmPassword(String password) {

if (password.length() <= 8 || subStringRepeat(password)) {

return false;

}

if(!containSomething(password)){

return false;

}

return true;

}

private static boolean subStringRepeat(String password) {

//双重for 外层for循环代表字串长度，从3-->n-1

//内层for循环代表在该长度下所有字串。

for (int i = 3; i < password.length(); i++) {

for (int j = 0; j < password.length() - i; j++) {

String subString = password.substring(j, j + i);

if (password.indexOf(subString) != password.lastIndexOf(subString)) {//如果不相等，说明字串重复

return true;

}

}

}

return false;

}

private static boolean containSomething(String password) {

String xiaoXie = "qwertyuiopasdfghjklzxcvbnm";

String daXie = "QWERTYUIOPASDFGHJKLZXCVBNM";

String num = "1234567890";

int f1 = 0, f2 = 0, f3 = 0, f4 = 0;

for (int i = 0; i < password.length(); i++) {

String c = password.charAt(i) + "";

if (xiaoXie.contains(c)) {

f1 = 1;

} else if (daXie.contains(c)) {

f2 = 1;

} else if (num.contains(c)) {

f3 = 1;

} else {

f4 = 1;

}

}

return f1 + f2 + f3 + f4 >= 3;

}

}